Was ist Dequeue mit Beispiel erklären?
Was ist Dequeue mit Beispiel erklären?

Video: Was ist Dequeue mit Beispiel erklären?

Video: Was ist Dequeue mit Beispiel erklären?
Video: Introduction to Double Ended Queues 2024, November
Anonim

Q. Erklären die doppelseitige Warteschlange mit Hilfe von geeigneten Beispiel ? Eine doppelseitige Warteschlange ( aus der Warteschlange , oft abgekürzt mit deque , ausgesprochen Deck) ist eine abstrakte Datenstruktur, die eine Warteschlange implementiert, für die Elemente nur vorne (head) oder hinten (tail) hinzugefügt oder entfernt werden können.

Ebenso, was ist Dequeue-Erklärung?

EIN deque , auch als doppelseitige Warteschlange bekannt, ist eine geordnete Sammlung von Elementen, die der Warteschlange ähnlich sind. Es hat zwei Enden, ein Vorder- und ein Hinterteil, und die Artikel bleiben in der Kollektion positioniert. In gewisser Weise bietet diese hybride lineare Struktur alle Fähigkeiten von Stacks und Warteschlangen in einer einzigen Datenstruktur.

Und wie wird Deque implementiert? EIN deque ist allgemein implementiert als Sammlung von Speicherblöcken. Wenn wir ein Element am Ende einfügen, speichert es dieses im zugewiesenen Speicherblock, bis es gefüllt ist, und wenn dieser Speicherblock mit Elementen gefüllt wird, weist es einen neuen Speicherblock zu und verknüpft ihn mit dem Ende des vorherigen Speicherblocks.

In ähnlicher Weise wird gefragt, was ist eine doppelte Warteschlange in der Datenstruktur?

Doppelseitige Warteschlange ist auch ein Warteschlangendatenstruktur bei dem die Einfüge- und Löschoperationen an beiden Enden (vorne und hinten) durchgeführt werden. Das heißt, wir können sowohl an der vorderen als auch an der hinteren Position einfügen und sowohl an der vorderen als auch an der hinteren Position löschen.

Wie funktioniert Enqueue und Dequeue?

Sie können auf einer Seite neue Elemente hinzufügen und auf der anderen Seite Elemente entfernen (im Gegensatz zu einem Stapel, der nur eine Seite hat). Einreihen bedeutet, ein Element hinzuzufügen, aus der Warteschlange um ein Element zu entfernen.

Empfohlen: