Wie man vor Deque in Python blickt

Ein Deque ist hauptsächlich eine Vereinfachung der Stapel- und Warteschlangenanordnung, die von der linken Seite zur rechten Seite eingestellt wird. Bietet o (1) Zeitkomplikation zum Knallen und Ergänzungen. Deques sind die übliche Bibliotheksklasse, die in Sammlungsmodulen vorhanden ist. Muss in ein Standard -Sammelbibliotheksmodul importiert werden, bevor er zuerst verwendet wird. In diesem Artikel diskutieren wir verschiedene Funktionen der Deque -Klasse.

Poping -Funktionen:

Wir entfernen oder löschen die Elemente aus dem Deque, indem wir die Funktion pop () anwenden. Diese Funktion hat zwei verschiedene Arten. Der Pop () -Ansatz wird verwendet.

In diesem Beispiel importieren wir zuerst Sammlungen. Dafür verwenden wir eine variable col. Danach nehmen wir eine Variable namens my_deque. Die Warteschlange, die wir hier nehmen, ist '0683uv'. Wir wenden die Druckanweisung an, um diesen Dequeue auszudrucken. Jetzt entfernen wir Elemente aus linken und rechten Positionen. Am Ende wenden wir eine Druckanweisung an, um die Warteschlange zu erhalten, nachdem wir diese Popoperationen angewendet haben.

Führen Sie nun den Code aus, indem Sie auf die Schaltfläche "Ausführen" in der Menüleiste klicken. Die Druckanweisung druckt den Dequeue. Die Elemente in diesem Dequeue werden durch Kommas getrennt. Wir zeigen die Elemente separat an, die von rechts und links von der Warteschlange entfernt werden. Nach dieser Druckanweisung druckt die Dequeue nach dem Entfernen der angegebenen Elemente von links und rechts.

Itembezogene Funktionen:

Wir verwenden einige Dequeue -Funktionen, um Daten im Zusammenhang mit Elementen zu erwerben. Hier verwenden wir den Funktionsindex (), um die Position der ersten Existenz zu erhalten. Wenn kein Parameter an das Element übergeben wird, wird die vollständige Liste ausgewählt, und wenn eine genaue Grenze angegeben ist, wird der Index innerhalb dieser Grenze überprüft. In diesem Fall nehmen wir eine Warteschlange 'ijjjjklmnopnq.'Die für diese Warteschlange verwendete Variable ist' my_deque.'In dieser Warteschlange wiederholten wir verschiedene Elemente. J wird viermal wiederholt, N wird 2 Mal wiederholt. Jetzt möchten wir etwas über einen Index von J in der gesamten Zeichenfolge und zwischen dem Index von String 4 bis 10 Bescheid wissen. Daher wenden wir eine Druckanweisung dafür an. Danach lernen wir das Vorkommen von wiederholten Elementen N und J kennen.

Nachdem wir die Druckanweisung angewendet haben. Wir erhalten den Index von J in der Zeichenfolge, die 1 ist, und den Index von J zwischen den Bereichen 4 bis 10, das 4 ist. Am Ende erhalten wir die Vorkommen von n = 2 und j = 4 separat.

Inise () und remove () Funktionen:

Wir haben zuvor die Pop -Funktion zum Entfernen von Elementen im Deque abgedeckt. Hier sind zwei weitere Möglichkeiten, die Elemente einzufügen und zu löschen. Der Inser () -Ansatz wird verwendet, um ein Element einzufügen. In dieser Situation können wir einen Index für die Einfügung anordnen. Auf diese Weise können Sie ein Element an einem bestimmten Punkt einfügen. Außerdem wird die REDE () -Technik verwendet, um die erste Existenz eines beliebigen Elements zu löschen.

In diesem Fall ist die Warteschlange, in der wir verschiedene Operationen anwenden.'Es ist eine Mischung aus wiederholten und einzelnen Alphabeten. Variable my_deque wird für diese Warteschlange verwendet. Zuerst drucken wir die ganze Warteschlange. Danach wenden wir eine Funktion an, um das Element 'O' an der Position '3' in die Warteschlange einzulegen. Darüber hinaus wenden wir die Funktion an, um das Element 'R' an der Position von '6' in die ursprüngliche Warteschlange einzufügen. Am Ende wenden wir die Entfernungsoperation an, um das Element 'x' aus der definitiven Warteschlange zu entfernen.

In der Ausgabe druckt die Druckanweisung zuerst den Original dequeue, nachdem er die Dequeue nach dem Einfügen der Elemente O und R druckt. Danach druckt das Dequeue nach dem Entfernen von Element x.

Funktionen erweitern:

Erweiterungsfunktionen werden verwendet, um mehrere Elemente in einen Deque einzulegen. Wir können zahlreiche Werte mit Sammlungen wie Listen und Tupeln bereitstellen. Wir haben zwei Arten von Erweiterungsfunktionen. Der Extend () -Prozess wird verwendet, um ein Element auf der rechten Seite der Zeichenfolge einzufügen. Diese Funktion bezieht sich auf die Wiederholung eines Append () -Ansatzes. Verwenden Sie auch die ExtendLeft () -Technik, um die Elemente links einzulegen. Diese Methode ähnelt der iterativen Methode appendleft ().

Hier nehmen wir verschiedene Alphabets 'fghhijklllm' in der Warteschlange. Wir drucken die Warteschlange, nachdem wir die Druckanweisung aufgerufen haben. Wir möchten die Warteschlange erweitern, indem wir zu Beginn und am Ende der Warteschlange einige Elemente hinzufügen. Für diese Einführung bewerben wir uns also, um die Funktionalität in diesem Programm zu erweitern.

Erstens bekommen wir den String dequeue. Dann bekommen wir den Dequeue nach der Zugabe von Elementen 'pqrst' rechts von der Saite und '948' zur linken Seite der Saite. Am Ende wird der Dequeue also zu "849fghhijklllmpqrst".

Abschluss:

In diesem Artikel haben wir einige Funktionen von Deque mit Beispielen überlegt. Die Funktionen pop () und popleft () werden verwendet, um die Elemente von der linken und rechten Seite der Warteschlange zu löschen. Appendleft () -Funktionen werden verwendet, um die Elemente in der Warteschlange anzuhängen. Einige Dequeue -Funktionen werden verwendet, um Daten zu erhalten, die mit Elementen verbunden sind. Wir verwenden die Funktion inde (), um die Position des ersten Existenzelements zu erhalten. Außer Pop () und append () gibt es zwei weitere Funktionen zum Einfügen und Entfernen von Elementen aus der Warteschlange. Wir verlängern auch die Warteschlange, indem wir Erweiterungsfunktionen anwenden.