Що таке стек як структура даних?

Стек - це структура даних, яка працює за принципом LIFO (Last In, First Out): останнім прийшов, першим вийшов.

Уяви стос тарілок: щоб узяти нижню, потрібно зняти всі, що лежать зверху.

У стеку є дві основні дії:

• push(x) - покласти елемент на верх стека,
• pop() - зняти верхній елемент.

Додатково часто використовують:

• peek() / top() - подивитися верхній елемент, не видаляючи його,
• isEmpty() - перевірити, чи порожній стек.

Стек використовується в:

• обробці викликів функцій (виклик і повернення),
• скасуванні дій (undo в редакторах),
• перевірці дужок,
• реалізації рекурсії та парсингу виразів.