Stos to struktura danych działająca na zasadzie LIFO (Last In, First Out), czyli ostatni dodany element jest usuwany jako pierwszy. Główne właściwości stosu:

Operacja push dodaje element na szczyt stosu.
Operacja pop usuwa i zwraca element na szczycie.
Operacja peek (lub top) pozwala zobaczyć element na szczycie bez usuwania.

Przykład użycia stosu — cofanie działań w aplikacji, gdzie ostatnia akcja jest cofana jako pierwsza.

Poprzednia Dalej