Стек (stack)

Коротко: Стек — структура даних за принципом LIFO (останнім прийшов — першим вийшов): елемент, покладений останнім, вилучається першим — як стос тарілок.

Докладніше: Є лише дві основні операції: push кладе елемент на вершину стека, pop прибирає верхній. За допомогою peek дивляться на верхній, не вилучаючи. Стеки трапляються скрізь: у стеку викликів будь-якої програми, у функції скасування редакторів і під час обчислення дужкових виразів.

Подробиці

Стек можна реалізувати на масиві або зв’язному списку…

Див. також: черга, структури даних, стек і купа, рекурсія