Зміст:
Визначення - Що означає подвійна черга (Deque)?
Двомісна черга - це особливий тип даних у галузі комп’ютерного програмування. У цьому абстрактному типі даних елементи можна додавати як з передньої, так і з задньої сторони черги. Завдяки цій властивості він також відомий як список, пов'язаний з головою та хвостом. У цьому черга насправді символізує сукупність елементів, розташованих аналогічно лінії з двома кінцями. Елементи можна додавати або видаляти з будь-якого кінця без будь-яких типів обмежень. Багато мов програмування використовують цю методику через її безліч застосувань.
Двомісна черга також відома як дека або декея (вимовляється «дека»).
Техопедія пояснює двократну чергу (Deque)
Деке дозволяє програмісту вільно взаємодіяти зі списком об’єктів. Хоча, здається, у дека є всі функції стеків та звичайних черг, у нього відсутні деякі їх обмеження. Наприклад, замовлення FIFO та LIFO структурою даних deque не потрібні, в той час як вони дуже суворі вимоги звичайних черг та стеків.
Деке може бути ініційовано двома способами, або з подвійно пов'язаним списком, або зі списком динамічного масиву. У списку динамічного масиву, інакше відомому як маска масиву, елементи можуть бути легко вилучені з кінців списків і до них можна постійно отримувати доступ. Однак видалення предмета з середини може бути дуже неефективним. Подвійно зв'язаний список можна візуалізувати як два однозв'язаних списки, з'єднані посередині. Вони також дуже ефективні, оскільки елементи можна змінювати на обох кінцях, але їх трохи складніше розгортати.
