Stek on andmestruktuur, mis töötab LIFO (Last In, First Out) põhimõttel, see tähendab, et viimane lisatud element eemaldatakse esimesena. Steki peamised omadused:

push operatsioon lisab elemendi steki tippu.
pop operatsioon eemaldab ja tagastab ülemise elemendi.
peek (või top) operatsioon võimaldab vaadata ülemist elementi ilma seda eemaldamata.

Näide steki kasutamisest on toimingute tühistamine rakenduses, kus viimane tegevus tühistatakse esimesena.

Eelmine Edasi