Python bietet viele integrierte Module, Funktionen und Aussagen, die den Programmierern helfen, verschiedene komplizierte Aufgaben problemlos auszuführen. Es bietet auch viele integrierte Datenstrukturen wie Listen, Tupel und Wörterbücher, die die effiziente Erstellung und Verwaltung von Daten in Anwendungen gewährleisten. Eine Warteschlange ist eine Datenstruktur, die die Daten speichert und verwaltet. Es speichert die Daten in einer ersten In-In-First-Out-Bestellung (FIFO). Das zuerst eingefügte Element wird zuerst entfernt. Wir können die Arbeit der Warteschlange aus unserem täglichen Lebensbeispiel verstehen. Es ist wie eine Warteschlange von Kunden; Der Kunde, der an erster Stelle kommt, wird zuerst erleichtert. In Python können wir die Warteschlange auf folgende Weise erstellen:
Dieser Artikel erläutert die Python -Warteschlange im Detail mit Beispiel.
Gemeinsame Warteschlangenoperationen:
Es gibt viele Warteschlangenbetriebsvorgänge. Dies sind jedoch die 4 gemeinsamen Warteschlangenvorgänge:
Die Enqueue -Operation wird durchgeführt, um der Warteschlange ein Element hinzuzufügen, während der Dequeue die Elemente aus der Warteschlange in der gleichen Reihenfolge wie sie eingefügt wurde. Zusätzlich gibt der Frontvorgang den ersten zurück, und der hintere Betrieb gibt das letzte Element der Warteschlange zurück.
Warteschlange Implementierung mit der Liste
Eine Liste ist eine weit verbreitete Python-integrierte Datenstruktur, die die Elemente nacheinander anordnet. Mit der Liste können wir die Funktionen append () und pop () verwenden, die zum Einfügen und Entfernen von Elementen aus der Warteschlange verwendet werden. Die Funktion append () fügt das Element am Ende der Liste hinzu. Die POP -Funktion nimmt den Index als Argument an und entfernt das Element aus der Liste. Wir können Artikel jeglicher Art in der Liste speichern. Lassen Sie uns eine Warteschlange mit einer Python -Liste implementieren.
#Erstellen einer Warteschlange mit der ListeIm obigen Beispiel haben wir Index 0 an die Funktion pop () übergeben, da wir das erste hinzugefügte Element entfernen müssen.
Ausgang
Wie bereits erwähnt, können wir alle Art von Elementen in der Liste speichern. Erstellen wir also eine Warteschlange mit einer Liste, die die Elemente des heterogenen Typs enthält.
#Erstellen einer Warteschlange mit der ListeAusgang
Warteschlange mit der Warteschlange.Warteschlange
Die Warteschlange ist ein Python-integriertes Modul, mit dem die Warteschlangen erstellt und implementiert werden. Das MAX -Größenattribut initialisiert die Größe der Warteschlange. Viele Funktionen sind im Warteschlangenmodul verfügbar. Zum Beispiel fügt die Funktion put () das Element der Warteschlange hinzu, die Funktion get () entzieht das Element aus der Warteschlange, und die Funktion QSIZE () gibt die Warteschlangegröße zurück. Implementieren wir eine Warteschlange mit dem Warteschlangenmodul.
#-AbwettmodulAusgang
Warteschlange Implementierung mit dem Deque
Das Deque ist eine Klasse von Sammlungsmodul. Im Vergleich zur Liste führt das Deque die Enqueue- und Dequeue -Operationen schneller durch. Die Funktionen append () und popleft () setzen die Elemente aus der Warteschlange ein und entfernen. Lassen Sie uns eine Warteschlange mit Deque implementieren.
#Das SammlungsmodulAusgang
Abschluss
Eine Warteschlange wird verwendet, um die Daten zu speichern und zu verwalten. Es speichert die Daten in FIFO -Reihenfolge. Die Warteschlange in Python kann auf drei Arten implementiert werden, was in diesem Artikel mit Beispielen erläutert wird.