У цьому підручнику ви дізнаєтесь про різні типи черг разом із ілюстрацією.
Черга - це корисна структура даних при програмуванні. Це схоже на чергу до квитків за межами кінозалу, де першою людиною, яка входить в чергу, є перша людина, яка отримує квиток.
Існує чотири різні типи черг:
- Проста черга
- Кругова черга
- Черга пріоритетів
- Двостороння черга
Проста черга
У простій черзі вставка відбувається ззаду, а виймання відбувається спереду. Він суворо дотримується правила FIFO (First in First out).
Просте представлення черги
Щоб дізнатись більше, відвідайте Структура даних черги.
Кругова черга
У круговій черзі останній елемент вказує на перший елемент, що робить кругове посилання.
Представлення кругової черги
Основною перевагою кругової черги перед простою чергою є краще використання пам'яті. Якщо остання позиція заповнена, а перша позиція порожня, ми можемо вставити елемент у першу позицію. Ця дія неможлива в простій черзі.
Щоб дізнатись більше, відвідайте Структуру даних кругової черги.
Черга пріоритетів
Черга пріоритетів - це особливий тип черги, в якій кожен елемент пов'язаний з пріоритетом і обслуговується відповідно до його пріоритету. Якщо трапляються елементи з однаковим пріоритетом, вони подаються відповідно до їхнього порядку в черзі.
Представлення черги пріоритетів
Вставка відбувається на основі надходження значень, а видалення відбувається на основі пріоритету.
Щоб дізнатись більше, відвідайте структуру даних пріоритетної черги.
Deque (Double Ended Queue)
У подвійній черзі вставка та вилучення елементів може виконуватися як спереду, так і ззаду. Таким чином, він не дотримується правила FIFO (First In First Out).
Представлення Deque
Щоб дізнатись більше, відвідайте Deque Data Structure.
