Stack

Stos (Stack) to liniowa struktura danych działająca na zasadzie LIFO (Last In, First Out) — ostatni dodany element jest pobierany jako pierwszy. Podstawowe operacje to push (dodanie na szczyt) i pop (zdjęcie ze szczytu). Stos jest wykorzystywany m.in. w mechanizmie wywołań funkcji, algorytmach parsowania wyrażeń i cofaniu operacji (undo).