Ich bin mit der Verwendung von Stacks, Queues und Trees in Softwareanwendungen ziemlich vertraut, habe aber noch nie eine Deque (Double Ended Queue) verwendet. Wo würde ich ihnen normalerweise in freier Wildbahn begegnen? Wäre es an den gleichen Orten wie eine Warteschlange, aber mit zusätzlichen Gribbilien?
2
en.wikipedia.org/wiki/Double-ended_queue#Applications
—
Arseni Mourzenko
Anscheinend gibt es einige Verwirrung in diesem Thread. Im Internet ist "deque" eine doppelte Warteschlange (Wikipedia erwähnt die Implementierung von verknüpften Listen). In C ++ STL ist "std :: deque" jedoch eine Array-ähnliche Struktur, die als Array von Datenblöcken implementiert ist. Es bietet einen wahlfreien Zugriff, ähnlich wie std :: vector, aber seine Größenänderungsfähigkeit entspricht eher der von std :: list, da beim Hinzufügen von Daten Blöcke hinzugefügt und vorhandene Daten nicht neu zugeordnet und verschoben werden.
—
DXM
@DXM: Eine STL-Deque ist jedoch immer noch eine Warteschlange mit zwei Enden und bietet am Ende schnellere Operationen (abhängig von der Implementierung). Dass es auch Zugriff auf die Mitte bietet, macht die primäre Operation nicht weniger warteschlangenartig.
—
gbjbaanb
@gbjbaanb: Ich sage nur, wenn Sie sich die öffentlichen Schnittstellen von 3 Klassen ansehen: std :: vector, std :: list (oder std :: queue) und std :: deque, werden Sie diesen std :: vector sehen und std :: deque haben identische öffentliche Schnittstellen und identische Funktionen (std :: deque ist auf Kosten eines größeren Speicherbedarfs etwas flexibler). std :: list und std :: queue verhalten sich dagegen eher wie ihre CS-Gegenstücke, Linked-List bzw. Queue. CS deque! = Std :: deque
—
DXM
Ich finde diese Antwort praktischer von shiv.mymail - stackoverflow.com/questions/3880254/…
—
roottraveller