Kazalo:
- Opredelitev - Kaj pomeni dvojna čakalna vrsta (Deque)?
- Tehopedija razlaga dvojno čakalno vrsto (Deque)
Opredelitev - Kaj pomeni dvojna čakalna vrsta (Deque)?
Dvostranska čakalna vrsta je posebna vrsta podatkov na področju računalniškega programiranja. V tej abstraktni podatkovni vrsti lahko elemente dodate s sprednje in zadnje strani čakalne vrste. Zaradi te lastnosti je poznan tudi kot seznam, povezan z glavo in repom. V tem čakalna vrsta dejansko simbolizira zbirko elementov, razporejenih podobno kot črta z dvema koncema. Predmete lahko dodate ali odstranite s katerega koli konca brez kakršnih koli omejitev. Mnogi programski jeziki uporabljajo to tehniko zaradi številnih aplikacij.
Dvostopenjska čakalna vrsta je znana tudi kot deque ali dequeue (izgovarja se "krova").
Tehopedija razlaga dvojno čakalno vrsto (Deque)
Deque omogoča programerju prosto interakcijo s seznamom predmetov. Čeprav se zdi, da ima deque vse značilnosti skladov in običajnih čakalnih vrst, nima nekaterih njihovih omejitev. Na primer, FIFO in LIFO naročil struktura podatkov deque ne zahteva, medtem ko gre za zelo stroge zahteve običajnih čakalnih vrst in nizov.
Opis se lahko sproži na dva načina, bodisi z dvojno povezanim seznamom bodisi z seznamom dinamičnih nizov. V seznamu dinamičnih nizov, sicer imenovanem matrika matrike, je mogoče elemente enostavno odstraniti s koncev seznamov in do njih nenehno dostopati. Vendar je odstranjevanje predmeta iz sredine lahko zelo neučinkovito. Dvojno povezan seznam je mogoče prikazati kot dva enotno povezana seznama, združena na sredini. Prav tako so zelo učinkovite, saj lahko elemente spreminjate na obeh koncih, vendar jih je nekoliko težje namestiti.
