Czy możesz wyjaśnić zasadę działania struktury danych stosu?

Stos to struktura danych działająca według zasady LIFO (Last In, First Out), czyli ostatni element dodany jest usuwany jako pierwszy.

Główne operacje stosu:

• push — dodanie elementu na szczyt stosu;
• pop — usunięcie i zwrócenie elementu na szczycie;
• peek (lub top) — podglądanie elementu na szczycie bez usuwania.

Przykład: jeśli na stosie kolejno umieścimy elementy 1, 2, 3, to podczas usuwania najpierw wyjdzie 3, potem 2, a na końcu 1.

Stos jest szeroko wykorzystywany do implementacji wywołań funkcji, cofania działań, parsowania wyrażeń itp.