7. Стеки и очереди

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