Obsah:
Definícia - Čo znamená dvojradový front (Deque)?
Fronta s dvojitým koncom je špeciálny typ údajov v oblasti počítačového programovania. V tomto abstraktnom dátovom type môžu byť prvky pridané z prednej aj zadnej časti frontu. Vďaka tejto vlastnosti je tiež známa ako zoznam prepojený s hlavou a chvostom. V tomto poradí front skutočne symbolizuje kolekciu položiek usporiadaných podobne ako riadok s dvoma koncami. Položky môžu byť pridané alebo odstránené z ktoréhokoľvek konca bez akýchkoľvek obmedzení. Mnoho techník používa túto techniku kvôli jej mnohým aplikáciám.
Fronta s dvoma koncami je známa aj ako deque alebo dequeue (vyslovuje sa ako „deck“).
Techopedia vysvetľuje obojstranné fronty (Deque)
Deque umožňuje programátorovi voľne interagovať so zoznamom objektov. Aj keď sa zdá, že deka má všetky vlastnosti komínov a normálnych frontov, postrádajú niektoré z ich obmedzení. Napríklad objednávky FIFO a LIFO nie sú vyžadované podľa štruktúry údajov o deque, zatiaľ čo ide o veľmi prísne požiadavky na bežné fronty a komíny.
Deku je možné iniciovať dvoma spôsobmi, buď so zoznamom s dvojnásobným prepojením alebo so zoznamom dynamických polí. V zozname dynamických polí, inak známych ako deque poľa, môžu byť položky ľahko odstránené z koncov zoznamov a sú k nim neustále prístupné. Odstránenie objektu zo stredu však môže byť veľmi neefektívne. Zoznam s dvojitou väzbou je možné vizualizovať ako dva samostatne spojené zoznamy spojené v strede. Sú tiež veľmi efektívne, pretože položky je možné modifikovať na oboch koncoch, ale ich nasadenie je o niečo ťažšie.
