- Стек — линейная структура данных, в которой добавление и удаление элементов происходит только с одного конца (вершины). Принцип LIFO («Последним пришёл — первым ушёл») означает, что последний добавленный элемент будет извлечён первым. Основные операции: push (добавление) и pop (удаление).
- Очередь — линейная структура, где добавление элементов выполняется в конец (хвост), а удаление — из начала (головы). Принцип FIFO («Первым пришёл — первым ушёл») гарантирует, что элементы обрабатываются в порядке их поступления. Основны операции: enqueue (добавление) и dequeue (удаление).
- Дек (двусторонняя очередь) — структура, поддерживающая добавление и удаление элементов с обоих концов. Дек объединяет функциональность стека и очереди, позволяя использовать принципы LIFO и FIFO в зависимости от задачи.