Obsah:
Definice - Co znamená Double-Ended Queue (Deque)?
Fronta s dvojitým zakončením je zvláštní typ dat v oblasti počítačového programování. V tomto abstraktním datovém typu mohou být prvky přidávány z přední i zadní fronty. Vzhledem k této vlastnosti je také známý jako seznam propojený s hlavou a ocasem. Fronta přitom symbolizuje sbírku položek uspořádaných podobně jako řádek se dvěma konci. Položky lze přidat nebo odebrat z kteréhokoli konce bez jakýchkoli omezení. Mnoho technik používá tuto techniku kvůli mnoha aplikacím.
Fronta s dvojitým zakončením je také známá jako deque nebo dequeue (prohlásená „deck“).
Techopedia vysvětluje oboustrannou frontu (Deque)
Deque umožňuje programátorovi volně spolupracovat se seznamem objektů. I když se zdá, že má dech všechny funkce hromádek a normální fronty, postrádá některá jejich omezení. Například objednávky FIFO a LIFO nejsou vyžadovány strukturou dat deque, zatímco jsou velmi přísnými požadavky na normální fronty a hromádky.
Deque lze iniciovat dvěma způsoby, buď se seznamem dvojnásobně propojeným, nebo se seznamem dynamických polí. V seznamu dynamických polí, jinak známém jako deque pole, lze položky snadno odstranit z konců seznamů a lze k nim neustále přistupovat. Odstranění objektu ze středu však může být velmi neefektivní. Dvojitě propojený seznam lze vizualizovat jako dva samostatně spojené seznamy spojené uprostřed. Jsou také velmi efektivní, protože položky lze upravit na obou koncích, ale je obtížnější je nasadit.
