In diesem Tutorial lernen Sie verschiedene Arten von Warteschlangen zusammen mit der Abbildung kennen.
Eine Warteschlange ist eine nützliche Datenstruktur bei der Programmierung. Es ähnelt der Ticketwarteschlange vor einem Kinosaal, bei der die erste Person, die die Warteschlange betritt, die erste Person ist, die das Ticket erhält.
Es gibt vier verschiedene Arten von Warteschlangen:
- Einfache Warteschlange
- Kreisförmige Warteschlange
- Prioritätswarteschlange
- Double Ended Queue
Einfache Warteschlange
In einer einfachen Warteschlange erfolgt das Einfügen hinten und das Entfernen vorne. Es folgt strikt der FIFO-Regel (First in First out).
Einfache Warteschlangendarstellung
Weitere Informationen finden Sie unter Warteschlangendatenstruktur.
Kreisförmige Warteschlange
In einer kreisförmigen Warteschlange zeigt das letzte Element auf das erste Element, das eine kreisförmige Verknüpfung herstellt.
Zirkuläre Warteschlangendarstellung
Der Hauptvorteil einer kreisförmigen Warteschlange gegenüber einer einfachen Warteschlange ist eine bessere Speichernutzung. Wenn die letzte Position voll und die erste Position leer ist, können wir an der ersten Position ein Element einfügen. Diese Aktion ist in einer einfachen Warteschlange nicht möglich.
Weitere Informationen finden Sie unter Circular Queue Data Structure.
Prioritätswarteschlange
Eine Prioritätswarteschlange ist ein spezieller Warteschlangentyp, bei dem jedes Element einer Priorität zugeordnet ist und entsprechend seiner Priorität bedient wird. Wenn Elemente mit derselben Priorität auftreten, werden sie gemäß ihrer Reihenfolge in der Warteschlange bereitgestellt.
Darstellung der Prioritätswarteschlange
Das Einfügen erfolgt basierend auf dem Eintreffen der Werte und das Entfernen erfolgt basierend auf der Priorität.
Weitere Informationen finden Sie unter Priority Queue Data Structure.
Deque (Double Ended Queue)
In einer Warteschlange mit zwei Enden kann das Einfügen und Entfernen von Elementen entweder von vorne oder von hinten erfolgen. Daher folgt es nicht der FIFO-Regel (First In First Out).
Deque-Darstellung
Weitere Informationen finden Sie unter Deque Data Structure.
