Python -Warteschlange

Python -Warteschlange

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:

  • Aufführen
  • Warteschlange.Warteschlange
  • Sammlungen.Deque

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:

  1. Enqueue
  2. Dequeue
  3. Vorderseite
  4. Rückseite

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 Liste
#Definieren einer Liste
my_queue = []
#Interieren Sie die Elemente in der Warteschlange
my_queue.anhängen (1)
my_queue.anhängen (2)
my_queue.anhängen (3)
my_queue.anhängen (4)
my_queue.anhängen (5)
print ("die Elemente in der Warteschlange:")
print (my_queue)
#Entfernen von Elementen aus der Warteschlange
print (my_queue.Pop (0))
print (my_queue.Pop (0))
print (my_queue.Pop (0))
print (my_queue.Pop (0))
#printing der Warteschlange nach dem Entfernen der Elemente
print ("die Elemente in der Warteschlange:")
print (my_queue)

Im 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 Liste
#Definieren einer Liste
my_queue = []
#Interieren Sie die Elemente in der Warteschlange
my_queue.anhängen (1)
my_queue.anhängen ("a")
my_queue.anhängen (2)
my_queue.anhängen ("B")
my_queue.anhängen (3)
print ("die Elemente in der Warteschlange:")
print (my_queue)
#Entfernen von Elementen aus der Warteschlange
print (my_queue.Pop (0))
print (my_queue.Pop (0))
print (my_queue.Pop (0))
print (my_queue.Pop (0))
#printing der Warteschlange nach dem Entfernen der Elemente
print ("die Elemente in der Warteschlange:")
print (my_queue)

Ausgang

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.

#-Abwettmodul
Warteschlange importieren
#eine Warteschlange der Größe 5 erstellen
my_queue = queue.Warteschlange (maxSize = 5)
#Interieren Sie die Elemente in der Warteschlange
my_queue.(1) setzen
my_queue.setzen (2)
my_queue.Setzen Sie (3)
my_queue.Setzen Sie (4)
my_queue.setzen (5)
print ("Die Größe der Warteschlange ist:", my_queue.QSIZE ())
#Entfernen von Elementen aus der Warteschlange
print (my_queue.erhalten())
print (my_queue.erhalten())
print (my_queue.erhalten())
print (my_queue.erhalten())
print ("Die Größe der Warteschlange ist:", my_queue.QSIZE ())

Ausgang

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 Sammlungsmodul
Kollektionen importieren
#eine Warteschlange
my_queue = kollektionen.deque ()
#Interieren Sie die Elemente in der Warteschlange
my_queue.anhängen (1)
my_queue.anhängen (2)
my_queue.anhängen (3)
my_queue.anhängen (4)
my_queue.anhängen (5)
print ("Die Elemente in der Warteschlange sind:")
print (my_queue)
#Entfernen von Elementen aus der Warteschlange
print (my_queue.popleft ())
print (my_queue.popleft ())
print (my_queue.popleft ())
print (my_queue.popleft ())
print ("Die Elemente in der Warteschlange sind:")
print (my_queue)

Ausgang

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.