Глоссарий

Стек и Очередь (структуры данных)

Стек (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

Применение: очередь задач, BFS (обход в ширину), буферы между производителем и потребителем.

Deque

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