Python Deque

Ein Deque bedeutet Doppel-End-Queue mit der Zugabe von Elementen von jedem Ende; Benutzer können auch Elemente von jedem Ende entfernen. Dieses Modul stammt aus der Sammlungsbibliothek und wird mit diesem Modul implementiert. Es ist im Allgemeinen gegenüber der Liste vorzuziehen, auf der wir eine schnellere Methode benötigen, um Operationen anzuhängen. Die Ergänzungen und Entfernung können von beiden Behälterenden erfolgen. Benutzer können die Werte im Deque hinzufügen oder von beiden Seiten entfernen. Sie können sogar das gesamte Deque umkehren. Das Tutorial behandelt alle möglichen Anwendungsfälle zusammen mit aufwändigen Beispielen für die Benutzerfreundlichkeit.

Wir verwenden idealerweise die neueste Version von Python zur Implementierung, die Python X3 ist.8, aber wenn jemand nicht die neueste Version hat, können sie sie auch in seinen Versionen implementieren. Es wird ähnliche Ergebnisse erzeugen.

Vergleich von Deque mit Liste:

Deque ist schneller für die Addition zu Beginn und am Ende des Deque. Listen sind schneller, wenn es um das Hinzufügen und Entfernen von Elementen aus der Mitte der Liste geht. In der Liste können Benutzer Index- und Werte verwenden, um in Listen einzulegen, während wir in DEQUE es entweder auf der linken oder rechten Seite anhängen können.

Deques sind eher Warteschlangen und Stapel. Sie unterstützen auch Thread-Safe und sind in Bezug auf den Speicher effizient. Pops von beiden Seiten des Deque sind gleich, ich.e., O (1) in beide Richtungen. Listenobjekte Support Operations auflisten. Listen sind für viel schnellere Operationen optimiert.

Deque ist eine Doppelverbindungsliste mit einem viel größeren Speicher als eine Liste. Es unterstützt zwei Zeiger pro Knoten anstelle von einem. Insgesamt kann dieser Unterschied ignoriert werden. Benutzer können bei beiden Enden in Deque anhängen und auftauchen.

Beispiel

Hier ist ein Beispiel, das durch Importieren von Deque ausgeführt wird. Der Code ist ein grundlegendes Beispiel, mit dem die Sammlungen importiert werden können, und Benutzer können sich für dieses Beispiel entscheiden, wenn sie ein Deque importieren möchten. Die Sammlungen importieren das Deque, und dann erklären wir das Deque im nächsten Schritt deklarieren. Endlich, wenn wir es drucken, um den Wert unserer Ausgabe zu überprüfen.

>>> aus Sammlungen importieren Sie Deque
>>> queue = deque (['Nummer', 'Ort', 'Titel'])
>>> drucken (Warteschlange)

AusgangDer Ausgangswert von Deque sieht so aus:

Operationen von Deque

In Deque () können unterschiedliche Operationen durchgeführt werden. In diesem Abschnitt veranschaulichen wir alle möglichen Vorgänge, die für die Benutzer nützlich sein werden. Zunächst werden wir die importierende Importoption zum Importieren der Sammlung überprüfen.

Kollektionen importieren

Ein weiteres Beispiel für den Importieren von Sammlungen ist unten angegeben:

>>> Kollektionen importieren
>>> Doubleed = Sammlungen.Deque (["Montag," Dienstag "," Mittwoch "])
>>> drucken (doppelt)

AusgangSobald Sie die Eingabetaste tippen, wird die Ausgabe wie unten angehängt angezeigt:

Wert auf der rechten Seite anhängen:

Um den Wert auf die rechte Seite anzuhängen, verwenden wir den folgenden Eingaberwert. Wir werden den Donnerstag auf der rechten Seite der Warteschlange hinzufügen. Der Wert wird auf der rechten Seite der Liste hinzugefügt.

>>> print ("rechts hinzuzufügen:")
>>> doppelted.anhängen ("Donnerstag")
>>> drucken (doppelt)

Ausgang
Beim Klicken der Eingabetaste erscheint die Ausgabe ähnlich wie folgt:

Im obigen Beispiel wird der Wert auf der rechten Seite der Liste angehängt.

Wert nach links anhängen

Um einen Wert in Deque auf der linken Seite anzuhängen, verwenden wir den folgenden Eingangswert. Wir werden den Sonntag auf der linken Seite der Warteschlange hinzufügen. Der Wert wird auf der linken Seite der Liste hinzugefügt.

>>> print ("nach links hinzuzufügen:")
>>> doppelted.anhängen ("Sonntag")
>>> drucken (doppelt)

Ausgang
Beim Klicken der Eingabetaste erscheint die Ausgabe ähnlich wie folgt:

Hier im Beispiel wird der Wert auf der linken Seite der Liste angehängt.

Wert von rechts entfernen

Benutzer können das Deque entfernen, um den Wert von der rechten Seite des Deque zu entfernen. Benutzer können diese Option entscheiden, um die relevanten Werte von der Deque von der rechten Seite zu entfernen. Verwenden Sie die folgenden Codezeilen:

>>> print ("von rechts entfernen:")
>>> doppelted.Pop()
>>> drucken (doppelt)

AusgangDrücken Sie die Eingabetaste, um die aktualisierte Deque -Ausgabe zu überprüfen.

Hier wird der Wert, der zuvor auf der rechten Seite des Deque lag und der Donnerstag in unserem Fall ist, aus dem Deque entfernt.

Wert von links entfernen

Um den Wert von der linken Seite des Deque zu entfernen, müssen Benutzer die folgenden Codezeilen verwenden:

>>> print ("Wert von links entfernen:")
>>> doppelted.Popleft ()
>>> drucken (doppelt)

AusgangDrücken Sie die Eingabetaste, um die aktualisierte Deque -Ausgabe zu überprüfen.

Hier wird der Wert, der zuvor auf der linken Seite des Deque lag, am Sonntag aus dem Deque entfernt wird.

Das gesamte Deque umkehren

Verwenden Sie den folgenden Code, um das gesamte Deque umzukehren:

>>> drucken ("das gesamte Deque umkehren:")
>>> doppelted.umkehren()
>>> drucken (doppelt)

Wenn Sie die Eingabetaste drücken, wird das Deque von der linken Seite zur rechten Seite zurückgekehrt.

Abschluss

In diesem Tutorial haben wir das Konzept des Deque erörtert. Wir haben alle möglichen Vorgänge geteilt, die mithilfe von DEQUE durchgeführt werden können, die Einfuhrsammlungen sind, Werte an der rechten Seite des Deque anhängen, Werte auf der linken Seite anhängen und den Wert von links entfernt haben, den Wert von der rechten Seite entfernen. Endlich diskutierten wir die Methode, den gesamten Deque zurückzukehren.

Die im Tutorial diskutierten Möglichkeiten können bei Bedarf verwendet werden. Benutzer können sich für eine Liste oder Deque entscheiden, die auf ihren Anforderungen basiert. Beide haben unterschiedliche Profis, die auf einer Situation basieren, in der einer von ihnen über eine andere verwendet werden soll. Speicherzuweisung, Effizienz und grundlegende Funktionen von Doppellisten sind die einzigen Unterschiede. Dieses Tutorial muss für diejenigen hilfreich sein, die über die generischen Operationen des DEQUE Bescheid wissen möchten.