Struktura podataka – razlika između verzija

I liste spadaju među jednostavne strukture, sa istom svrhom kao i nizovi ali različite implementacije. Svaki element liste, pored podatka, čuva i [[Pokazivač|pokazivač]] na sledeći element liste. Pojedinačni elementi liste mogu se proizvoljno [[Alociranje memorije|alocirati]] i dealocirati. Što se tiče efikasnosti, efikasniji su od nizova u pojedinim slučajevima. Sekvencijalan pristup je efikasan, ali direktan nije, jer je potrebno da se prođe kroz sve elemente liste radi dobavljanja podatka. Umetanje elemenata u listu je takođe jednostavno, kao i brisanje.

Stek je struktura podataka, nad kojom se mogu izvršiti dve operacije: operacija smeštanja na stek (push), i operacija uzimanja sa steka (pop). Ova struktura je posebna po tome što se '''element koji je poslednji stavljen na stek, prvi se uklanja sa steka'''. Stekovi su vrlo česti u računarstvu - skoro svaki [[Procesor|procesor]] podržava korišćenje [[Primarna memorija|memorije]] kao steka, jer se koriste za pamćenje adresa pri skoku u druge [[Potprogram|potprograme]], za čuvanje podataka, itd.