Untersuchen von Elementen in einer Python-Warteschlange

In Python wird eine integrierte Listendatenstruktur als Modul bezeichnet, das Multiprozedur- und Multi-Consumer-Warteschlangen implementiert. In diesem Artikel lernen wir die integrierte Funktionswarteschlange von Python kennen. Eine Queue ist eine Datenstruktur, die beim Einfügen und Entfernen von Elementen nach der first in and first out (FIFO)-Regel erstellt wird, während bei Stapeln, wie der Name schon sagt, der Last in and First Out (LIFO)-Regel folgt.

Eine Warteschlange hat zwei Arten von Operationen:

Das Verfahren, bei dem Elemente am Ende der Warteschlange in einer Operation hinzugefügt werden, wird als Einreihen bezeichnet, und wenn die Elemente, die vom Anfang der Warteschlange entfernt werden, als Ausreihung bezeichnet werden. Eine Warteschlange in Python wird normalerweise mit der eingebauten Liste Queue aus dem Modul queue oder deque aus dem Modul collections erfüllt.

In der Warteschlange gibt es zwei offene Enden: das vordere und das hintere Ende. Sie werden für verschiedene Zwecke verwendet, um mit der Warteschlange zu arbeiten, hinten ist das Ende, das Artikel einfügt, und vorne wird als Entnahmepunkt verwendet. Obwohl das vordere und hintere Ende als Zeiger behandelt werden, sind sowohl vordere als auch hintere Zeiger NULL, wenn die Warteschlange leer ist. Außerdem können wir eine leere Warteschlange nicht aus der Warteschlange entfernen, und wir müssen mindestens ein Element in der Warteschlange verfügbar haben, wenn wir die Warteschlange entfernen müssen.

Im folgenden Codebeispiel sehen wir, wie wir Elemente in die Warteschlange einfügen und diese Elemente nacheinander aus der Warteschlange löschen können.

Warteschlange in Python

Im folgenden Codebeispiel erfahren Sie, wie Sie Elemente zur Liste der Warteschlangenelemente hinzufügen und daraus löschen. Wir erstellen zuerst eine Liste der Gemüsesorten und fügen dann die Namen der Gemüsesorten nacheinander hinzu. Sobald alle Elemente mit der Funktion append() hinzugefügt wurden, löschen wir jedes Element einzeln mit der Funktion pop(). Darüber hinaus können wir sehen, dass das erste in die Liste eingefügte Element zuerst gelöscht wurde, was bestätigt hat, dass die Warteschlange nach der Methode first in and first out (FIFO) funktioniert.

import queue

vegetables = []

vegetables.append("Broccoli")
vegetables.append("Potato")
vegetables.append("Carrot")
vegetables.append("Spinach")

first_item = vegetables.pop(0)
print(first_item)

Second_item = vegetables.pop(0)
print(Second_item)

print(vegetables)

Ausgabe:

Broccoli
Potato
['Carrot', 'Spinach']