Стек
LIFO структура, де останній доданий елемент видаляється першим.
A stack is an abstract data type that serves as a collection of elements with two principal operations: 'push' (adds an element) and 'pop' (removes the most recently added element). It is essential for managing function calls, undo mechanisms, and expression parsing.
graph LR
Center["Стек"]:::main
Rel_queue["queue"]:::related -.-> Center
click Rel_queue "/terms/queue"
Rel_array["array"]:::related -.-> Center
click Rel_array "/terms/array"
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧠 Перевірка знань
🧒 Простими словами
Уяви стопку млинців. Ти кладеш новий млинець зверху і їси спочатку той, що зверху. Останній покладений млинець з'їдається першим. Це стек!
🤓 Expert Deep Dive
Переповнення стеку (Stack Overflow) відбувається, коли глибина рекурсії перевищує ліміт пам'яті. Оптимізація хвостової рекурсії дозволяє перетворити стек на цикл. Lock-free стек Трейбера (Treiber Stack) використовує атомарні операції CAS для конкурентного доступу. У апаратурі CPU є спеціальний регістр Stack Pointer (SP) для керування стеком викликів.