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

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

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

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

Пример: ако редом ставите елементе 1, 2, 3 у стек, при уклањању ће прво изаћи 3, затим 2, и на крају 1.

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