Глосарій

Стек і Черга (структури даних)

Стек (Stack) і Черга (Queue) — базові лінійні структури даних з різною логікою доступу. Стек: останній прийшов — перший вийшов (LIFO). Черга: перший прийшов — перший вийшов (FIFO).

Стек (LIFO)

push(A), push(B), push(C)
pop() → C
pop() → B

Застосування: стек викликів (call stack), undo/redo, парсинг виразів, обхід дерева в глибину (DFS).

Черга (FIFO)

enqueue(A), enqueue(B), enqueue(C)
dequeue() → A
dequeue() → B

Застосування: черга задач (task queue), BFS (обхід у ширину), буфери між виробником і споживачем.

Deque

Double-ended queue — додавання і видалення з обох кінців. Об'єднує можливості стека і черги.