Innholdsfortegnelse:
Definisjon - Hva betyr dobbel-endet kø (Deque)?
En dobbel sluttkø er en spesiell type data innen dataprogrammering. I denne abstrakte datatypen kan elementer legges til både foran og bak i køen. På grunn av denne egenskapen er den også kjent som en hode-hale knyttet liste. I denne symboliserer køen faktisk en samling gjenstander som er ordnet på lignende måte som en linje med to ender. Elementer kan legges til eller fjernes fra hver ende uten noen form for begrensninger. Mange programmeringsspråk bruker denne teknikken på grunn av mange applikasjoner.
En dobbel sluttkø er også kjent som en deque eller en dequeue (uttales som "dekk").
Techopedia forklarer Double-Ended Queue (Deque)
En deque gjør det mulig for programmereren å samhandle fritt med listen over objekter. Mens en deque ser ut til å ha alle funksjonene til stabler og normale køer, mangler den noen av begrensningene deres. For eksempel er FIFO- og LIFO-bestillinger ikke påkrevd av datatrukturen, mens de er veldig strenge krav til normale køer og stabler.
En deque kan startes på to måter, enten med en dobbeltkoblet liste eller med en dynamisk matriseliste. I listen over dynamiske matriser, ellers kjent som en matrisedekning, kan elementene lett fjernes fra endene av listene og kan nås kontinuerlig. Å fjerne et objekt fra midten kan imidlertid være veldig ineffektivt. En dobbeltkoblet liste kan visualiseres som to enkeltstående lister samlet på midten. De er også veldig effektive ettersom elementer kan endres i begge ender, men de er litt vanskeligere å distribuere.
