stack – стос; читається стек) — абстрактний тип даних, що є список елементів, організованих за принципом LIFO (англ. last in — first out, «останнім прийшов — першим вийшов»).
Стек або стека (від англійського «steck» – палиця) – інструмент, що використовується під час роботи з пластиліном, глиною, воском, мастикою та іншими матеріалами подібної консистенції.
Як працює стек У рамках стека працює Лінійний зв'язок: дані слідують один за одним у строгому порядку, і порушувати цю послідовність не можна. Ключовий принцип – інформація, що потрапила в стек останньої за хронологією, має використовуватися першою по черзі. Елемент даних використовується, та стек пропадає.