В этом уроке вы познакомитесь с различными типами очередей с иллюстрациями.
Очередь - это полезная структура данных в программировании. Это похоже на очередь за билетами за пределами кинозала, где первый человек, попадающий в очередь, становится первым, кто получает билет.
Есть четыре разных типа очередей:
- Простая очередь
- Круговая очередь
- Приоритетная очередь
- Двусторонняя очередь
Простая очередь
В простой очереди вставка происходит сзади, а удаление - спереди. Он строго следует правилу FIFO (первым пришел - первым ушел).
Простое представление очереди
Чтобы узнать больше, посетите страницу «Структура данных очереди».
Круговая очередь
В круговой очереди последний элемент указывает на первый элемент, образующий круговую ссылку.
Круговое представление очереди
Главное преимущество круговой очереди перед простой - лучшее использование памяти. Если последняя позиция заполнена, а первая позиция пуста, мы можем вставить элемент в первую позицию. Это действие невозможно в простой очереди.
Чтобы узнать больше, посетите страницу «Циркулярная структура данных очереди».
Приоритетная очередь
Очередь с приоритетом - это особый тип очереди, в которой каждый элемент связан с приоритетом и обслуживается в соответствии с его приоритетом. Если встречаются элементы с одинаковым приоритетом, они обслуживаются в соответствии с их порядком в очереди.
Представление приоритетной очереди
Вставка происходит по прибытии значений, а удаление происходит в зависимости от приоритета.
Чтобы узнать больше, посетите страницу «Структура данных очереди приоритетов».
Deque (двойная очередь)
В двусторонней очереди вставка и удаление элементов может выполняться как спереди, так и сзади. Таким образом, он не следует правилу FIFO (First In First Out).
Deque Представительство
Чтобы узнать больше, посетите Deque Data Structure.
