Vergleich der Warteschlange mit Deque in Python
Beispiel 1: Hinzufügen der Elemente zur Warteschlange und der Verwendung der QSIZE () -Methode, um die Größe der Warteschlange zu bestimmen
In diesem Beispiel fügen wir die Elemente zur Warteschlange hinzu und bestimmen die Größe der Warteschlange. Eine Warteschlange ist eine Gruppe von Objekten, die das schnelle Einfügen und Löschen mithilfe der Semantik „First-In, First-Out“ erleichtert, die auch als „FIFO“ bezeichnet wird, das auch als „FIFO“ bezeichnet wird. Enqueue und Deque sind alternative Namen für das Hinzufügen und Entfernen von Vorgängen. Warteschlangen ermöglichen normalerweise keinen zufälligen Zugriff auf die Dinge, die sie halten, kontrastierende Sammlungen oder Arrays. Stapel und Warteschlangen sind vergleichbar, aber die Unterscheidung zwischen ihnen ist, wie Sie die Objekte entfernen. Der erste, erste „FIFO“ oder die kürzlich am wenigsten kürzlich in der Warteschlange stehende Ergänzung wird entfernt. Die jüngste Ergänzung eines Stacks ist im letzten, ersten Out oder LIFO ausgeschlossen. In der Warteschlange können wir das Element von hinten einfügen. Dies ist als Enqueue bekannt.
Lassen Sie uns nun den Code implementieren, der mit dem Tool "Spyder" durchgeführt wird. Wir setzen zuerst eine "Warteschlangen" -Klasse ein, in der wir das Prinzip „First In, First Out“ in die Praxis umsetzen. Dann definieren wir im folgenden Schritt eine Funktion mit dem Namen "_init_" und rufen sie mit dem Argument "Selbst" auf. Jedes Mal, wenn eine Instanz aus einer Klasse erstellt wird, wird die Methode „__init__“ aufgerufen. "Selbst" ist eine Beschreibung der Klasseninstanz. Mit dem „Selbst“ -Sbegriff in Python können die Benutzer die Eigenschaften und Methoden der Klasse entdecken. Es verbindet die angegebenen Eingänge und die Eigenschaften.
Dann benutzen wir das „Selbst.queue = list () ”, um dem nativen Code von Object () mit einer Warteschlangenvariable eine Listenfunktion zuzuweisen. Danach erstellen wir eine Funktion namens "Insert_item" und nennen sie mit den Eingaben "Selbst" und "Wert". Wenn der Wert dann nicht in der Warteschlange ist, verwenden wir eine „If“ -Sbadung und verwenden „Selbst.Warteschlange.Einfügen ”einfügen, um das Element einzufügen,„ 0 “und„ Wert “als Parameter zu übergeben. Dann definieren wir im folgenden Schritt eine Funktion namens "Größe" und übergeben den Begriff "Selbst" an sie. Darüber hinaus geben wir die Größe der Elemente zurück, die sich in dieser Funktion befinden.
Jetzt, da eine Warteschlange erstellt wird, speichern wir sie in der Variablen "Warteschlangen" mit der Methode "Queue ()". Anschließend rufen wir die Funktion „Element einfügen“ mit der Warteschlange auf, um die Elemente zur Warteschlange hinzuzufügen. Die Namen der Farben wie „Pink“, „gelb“ und „braun“ bilden die Liste der Komponenten, die wir der Warteschlange hinzufügen. Die Länge der Warteschlange wird dann an die Funktion „Drucken“ übergeben, die dann nach dem Übergeben der Warteschlange an "size ()" genannt wird, um die Länge der Warteschlange zu bestimmen. Die gesamte Anzahl von Größen, die in einer Warteschlange vorhanden sind.
Wie Sie im Ausgabebild sehen können, wird zunächst die Druckanweisung "Die Länge der Warteschlange" und seine Größe "3" angezeigt, da wir der Warteschlange drei Einträge hinzugefügt haben, was bedeutet, dass die Größe drei ist.
Im folgenden Abschnitt werden nun die integrierte Pop () -Methode verwendet, um die Elemente aus der Warteschlange zu beseitigen. Wir können die Komponente mit dieser Prozedur von hinten entfernen.
Beginnen wir zunächst das Skript erstellen. Der vorherige Code wird verwendet, um die Elemente in die Warteschlange einzufügen. Wir definieren zuerst den Klassennamen und die Funktion, nämlich "Warteschlange". Dann definieren wir die Funktion wie im vorhergehenden Code und übergeben das Schlüsselwort „Selbst“. Die Funktion „Element einfügen“ wird dann definiert. In der Warteschlangenklasse nennen wir diese Funktion, um die Elemente hinzuzufügen. Wenn der Wert noch nicht in der Warteschlange ist, wenden wir innerhalb dieser Methode eine „if“ -Simit.
In der folgenden Zeile definieren wir dann die Funktion "remove_item", um die Elemente aus der Warteschlange zu entfernen. In dieser Funktion nennen wir die Methode "pop ()" mit einer Warteschlange, um die letzten Elemente aus der Warteschlange zu entfernen. Der Artikel am vorgesehenen Ort wird durch das Pop () -Verfahren beseitigt. Die Funktion des Elements entfernen überprüft, ob eine Warteschlange nicht überladen ist. Wenn es false zurückgibt, beseitigen Sie jedes Element nach dem anderen. Dann berufen wir die Funktionen der "Warteschlangen" -Klasse.
Zunächst setzen wir die Komponenten mit der Warteschlange in die Warteschlange ein.Element einfügen ”Methode. Als nächstes nennen wir die Funktion "print ()", indem wir die "Warteschlange" übergeben.Entfernen Sie Item () () ”Funktion innen, um das letzte Element zu entfernen, wenn der Zustand verifiziert wird.
Nachdem das letzte Stück aus der Warteschlangenliste gelöscht wird, können Sie feststellen, dass es in der Ausgabe nicht dargestellt wurde. Es zeigte nur die „rosa“ und „gelben“ Elemente.
Beispiel 2: Verwenden eines Deque -Moduls in einem Python -Skript
In dieser Abbildung importieren wir ein Deque -Modul und deklarieren danach eine Liste als Deque. In Python ist das Deque das Gegenteil der Warteschlange. Deques sind Datentypen, die den Sequenzen ähneln und als Verallgemeinerung von Stapeln und Warteschlangen erstellt wurden. An beiden Endpunkten der Datenstruktur liefern sie die speichereffizienten und schnellen Add-and-Pop-Operationen. Die Doppelendwarteschlange wird als Deque abgekürzt.
Beginnen wir mit dem Import des Deque aus dem Sammelmodul. Anschließend weisen wir den Namen der Liste zu, die vor dem Dekunden eines Deque () unterzogen wird (). Die Werte der Liste sind "Mathematik", "Englisch", "Computer" und "Wissenschaft". Wir fügen sie dem Deque hinzu, nachdem wir sie angerufen haben. Die Funktion „print ()“ wird dann in der nächsten Zeile aufgerufen. Da die Liste in der Variablen „Subjekt“ gespeichert ist, geben wir sie als Argument bestehen.
Die Liste wird nun auf dem Ausgangsbildschirm angezeigt und ist eine Deque -Liste mit vier Elementen.
Die Elemente werden im nächsten Abschnitt des Codes zu Beginn und am Ende des Deque hinzugefügt, wobei die Funktionen "append () und" appendleft () "verwendet werden. Sie werden mit den Methoden „Pop ()“ und „Pop () links entfernt“ entfernt. Das Import des Sammlungsmoduls ist der erste Schritt zum Starten der Programmierung. Nach seiner Beschreibung ist das Python -Sammlungspaket ein Container, mit dem die Datensammlungen einschließlich Listen, Tupel und anderen Typen aufbewahrt werden können. Es ist vorhanden, um die Funktionalität der integrierten Sammelbehälter zu verbessern.
Dann verwenden wir die „Sammlung.deque () ”aufzurufen das" deque () "im Sammelmodul, über die Werte" 1 "," 2 "," 3 "," 4 "und" 5 "in der neu gebildeten" Deque "gespeichert werden, um gespeichert zu werden. Objekt. Die Variable „6“ wird dann im folgenden Schritt als Argument an die Funktion „append ()“ übergeben, die der Liste „6“ hinzufügt. Dann führen wir die Funktion „print ()“ aus und geben die Anweisung als Eingabe weiter. Um das Ergebnis anzuzeigen, rufen wir dann das „Deque“ innerhalb der Druckmethode auf, die „6“ zur rechten Seite der Liste oder am Ende der Liste hinzufügt. Anschließend verwenden wir das "Deque" -Objekt, um die Methode "appendLeft ()" zu verwenden und den Wert "7" zu übergeben, der "7" auf der linken Seite der Liste oder zu Beginn der Liste zeigt.
Im folgenden Schritt verwenden wir dann die Methode "pop ()" mit dem Parameter "Deque", um das letzte Element aus der Liste "6" zu entfernen und "6" aus der Liste zu entfernen. Wir verwenden dann die Methode "Popleft ()" mit der Variablen "Deque", um das linke Element zu entfernen oder Element aus der Liste "7" zu entfernen, wobei "7" aus der Liste entfernt wird.
Jetzt, da die Liste präsentiert wird, fügt sie dem Deque zuerst "6" hinzu. Mit der Funktion "appendleft ()" fügt sie der linken Seite des Deque "7" hinzu. In der folgenden Zeile wird dann in der folgenden Zeile das letzte Element der Liste "6" mit der Methode "pop ()" gelöscht. Und unter Verwendung des "Popleft ()" wird das erste Element aus dem Deque "7" beseitigt.
Abschluss
Wir haben den Vergleich der Python -Warteschlange und Deque in diesem Artikel erörtert. Das Prinzip „Erst in, erstes Out“ liegt dem Begriff der Warteschlange zugrunde. Während das Prinzip „Last-In, First-Out“ das Deque-Konzept untermauert. In diesem Artikel haben wir zwei Beispiele behandelt. Im ersten Beispiel haben wir die Python -Warteschlange abgedeckt, in der wir die Elemente hinzugefügt und entfernt haben und die Warteschlangengröße bestimmt haben. Im zweiten Beispiel haben wir über das Deque gesprochen und wie man die darin enthaltenen Listen bildet. Wir haben auch die Methoden „Append“ und „appendleft ()“ sowie die Methoden „Pop ()“ und „Popleft ()“ in der zweiten Hälfte der zweiten Methode behandelt.