Съдържание:
Определение - Какво означава Двукратна опашка (Deque)?
Двойната опашка е специален тип данни в областта на компютърното програмиране. В този абстрактен тип данни елементите могат да се добавят както от предната, така и от задната страна на опашката. Поради това свойство, той е известен и като свързан списък с глава и опашка. При това опашката всъщност символизира колекция от елементи, подредени по подобие на линия с два края. Елементите могат да се добавят или премахват от двата края без никакви ограничения. Много езици за програмиране използват тази техника поради многото й приложения.
Двойната опашка е известна също като deque или dequeue (произнася се „палуба“).
Techopedia обяснява двукратна опашка (Deque)
Дека позволява на програмиста свободно да взаимодейства със списъка на обектите. Докато изглежда, че един deque има всички характеристики на стекове и нормални опашки, той няма някои от техните ограничения. Например, поръчките на FIFO и LIFO не се изискват от структурата на данни deque, докато те са много строги изисквания на нормални опашки и стекове.
Дека може да бъде инициирана по два начина, или с двойно свързан списък, или с списък с динамичен масив. В списъка с динамичен масив, иначе известен като масив от масив, елементите могат лесно да бъдат премахнати от краищата на списъците и да могат да бъдат достъпни постоянно. Премахването на обект от средата обаче може да бъде много неефективно. Двойно свързаният списък може да бъде визуализиран като два еднопосочно свързани списъка, съединени в средата. Те също са много ефективни, тъй като елементите могат да се променят и в двата края, но те са малко по-трудни за разполагане.
