Виды очередей
В этой статье вы познакомитесь с различными видами очередей. Всего существует 4 типа очередей. Коротко и с картинками о каждой.
Простая очередь
Простая очередь подчиняется принципу FIFO: элемент вставляется в конец очереди, а удаляется из ее начала.
Круговая очередь
В круговой очереди последний элемент указывает на первый — это образует круг.
Главное преимущество кругового списка над обычным — более эффективное использование памяти. Если последняя позиция очереди занята, а первая пуста, элемент будет добавлен именно туда. В простых очередях сделать то же самое невозможно.
Очередь с приоритетом
Очередь с приоритетом — тип очереди, в котором каждый элемент имеет свой приоритет. Порядок обслуживания элементов зависит от их приоритета. Если два элемента имеют одинаковый приоритет, то они обслуживаются в соответствии с их порядком в очереди.
Вставка зависит от переданного значения элемента. Удаление же происходит исходя из ее приоритета.
Двухсторонняя очередь
Двусторонняя очередь — тип очереди, в котором вставка и удаление элементов может происходить как с начала, так и с конца очереди. То есть, она не подчиняется принципу FIFO («первый пришел — первый вышел»)