Преглед садржаја:
Дефиниција - Шта значи двоструки ред (декуе)?
Двоструки ред је посебна врста података у области рачунарског програмирања. У овом апстрактном типу података елементи се могу додати са предње и задње стране реда. Због овог својства познато је и као листа везана уз главу. У томе, ред заправо симболизира колекцију предмета распоређених слично као линија са два краја. Ставке се могу додавати или уклањати са било којег краја без икаквих ограничења. Многи програмски језици користе ову технику због великог броја примена.
Двоструки ред је такође познат као декуе или декуеуе (изговара се „палуба“).
Тецхопедиа објашњава двоструки ред (Декуе)
Декуе омогућава програмеру да слободно комуницира са списком објеката. Иако се чини да декуе има све карактеристике гомиле и нормалне редове, недостаје им неких ограничења. На примјер, наруџбе ФИФО и ЛИФО нису потребне структуре података декуеа, док су они врло строги захтјеви нормалних редова и стокова.
Дека се може покренути на два начина, било са двоструко повезаном списком или са списком динамичких низова. У листи динамичких низова, иначе познатим као матрика матрице, ставке се могу лако уклонити с крајева листа и њима се може непрестано приступати. Међутим, уклањање предмета из средине може бити веома неефикасно. Двоструко повезана листа може се визуализовати као две појединачно повезане листе повезане у средини. Такође су веома ефикасне јер се предмети могу мењати на оба краја, али их је мало теже разместити.
