Stek

Ovaj članak zahtijeva čišćenje. Pomozite u poboljšavanju članka pišući ili ispravljajući ga u enciklopedijskom stilu.

Stek je u računarstvu apstraktni tip podataka (ATP) koji služi za pohranu niza istovrsnih elemenata. Vrsta je podatkovne strukture. Specifičan je po ograničenom pristupu svojim elementima. Omogućava upis i ispis po principu "zadnji koji ulazi - prvi izlazi" (engl. LIFO - last in, first out). Uprkos tome, nalazi široku primjenu.

Stek dozvoljava upis i čitanje/brisanje samo sa svog "vrha", dok se ostataku eventualnih ranije upisanih elemenata može pristupiti isključivo nakon uklanjanja elemenata kasnije upisanih. Da bi se pristupilo k-tom elementu steka od n elemenata, potrebno je prvo sa steka ukloniti n-k elemenata upisanih nakon k-tog, i to po redu elemente broj: n, n-1, n-2, ... k+2, k-1. Drugim riječima, ranije upisanim elementima pristupa se tek nakon uklanjanja onih kasnije upisanih. Podaci se, dakle, sa steka čitaju u obrnutom redosljedu nego što su bili upisani.

Stek se zbog ove osobine često upoređuje s hrpom tanjira. Prvi tanjir kojeg smo stavili na hrpu, nalazi se na dnu, a onaj koji posljednji stavimo nalazit će se na vrhu. Ako uklanjamo tanjire s vrha sve dok ne dođemo do dna hrpe, prvo ćemo uzeti onaj koji smo posljednji stavili, a na kraju onaj koji smo prvi stavili.