Можете ли да обясните принципа на функциониране на структурата данни стек?

Стекът е структура от данни, която работи по принципа LIFO (Last In, First Out), то есть последният въведен елемент се извлича първи.

Основните операции на стека:

• push — добавяне на елемент към върха на стека;
• pop — премахване и връщане на горния елемент;
• peek (или top) — преглед на горния елемент без да се премахва.

Пример: ако последователно поставите в стека елементите 1, 2, 3, при извличане първо ще излезе 3, след това 2, и накрая 1.

Стекът се използва широко за реализиране на извиквания на функции, отменяне на действия, парсване на изрази и др.