So erstellen Sie Stacks Verwenden von Lists in Python
Sie können Listen verwenden Stacks in Python zu erstellen. Ein Stapel ist eine praktische Programmierstruktur, weil Sie es verwenden, können eine Anwendung Ausführungsumgebung (den Zustand von Variablen und andere Attribute der Anwendungsumgebung zu einem bestimmten Zeitpunkt) oder als ein Mittel zur Bestimmung einer Reihenfolge der Ausführung zu speichern. Leider ist Python nicht einen Stapel als eine Sammlung zur Verfügung stellen.
Menu
Allerdings ist es stellen Listen, und Sie können ein verwenden Liste als durchaus akzeptabel Stapel. Die folgenden Schritte helfen Ihnen ein Beispiel der Verwendung eines erstellen Liste als Stapel.
Öffnen Sie ein Python-Datei-Fenster.
Sie sehen einen Editor, in dem Sie den Beispielcode eingeben können.
Geben Sie den Code in das Fenster - drücken Sie nach jeder Zeile eingeben:
MyStack = [] = Stacksize 3DEF DisplayStack (): print ( "Stack enthält derzeit:") für Artikel in MyStack: print (Item) def drücken (Wert): if len (MyStack) lt; Stacksize: MyStack.append (Value) else: print ( "Stack ist voll!") Def Pop (): if len (MyStack)> 0: MyStack.pop () else: print ( "Stack ist leer.") Push ( 1) Push (2) Push (3) DisplayStack () Eingang ( "eine beliebige Taste drücken, wenn Sie fertig sind ...") Push (4) DisplayStack () Eingang ( "Drücken Sie eine beliebige Taste, wenn Sie fertig sind ...") Pop () DisplayStack () Eingang ( "Drücken Sie eine beliebige Taste, wenn Sie fertig sind ...") Pop () Pop () Pop () DisplayStack ()
In diesem Beispiel erzeugt die Anwendung ein Liste und eine Variable, die die maximale Stapelgröße zu bestimmen. Stacks haben in der Regel einen bestimmten Größenbereich. Dies ist zugegebenermaßen ein wirklich kleiner Stapel, aber es dient auch für das Beispiel der Bedürfnisse.
Stacks arbeiten, indem sie einen Wert auf die Oberseite des Stapels schieben und Werte wieder aus der Spitze des Stapels knallen. Das Drücken() und Pop() Funktionen erfüllen diese beiden Aufgaben. Der Code fügt DisplayStack () machen es einfacher, den Stapel Inhalt zu sehen, wie gebraucht.
Der verbleibende Code Übungen den Stapel (Zeigt seine Funktionalität) durch Werte auf sie schieben und entfernen Sie sie dann. Es gibt vier Haupttrainingsabschnitte, die Stapel-Funktionalität zu testen.
Wählen Sie Start-Run Module.
Sie sehen eine Python-Shell-Fenster geöffnet. Die Anwendung füllt den Stapel mit Informationen und zeigt es auf dem Bildschirm. In diesem Fall ist 3 an der Oberseite des Stapels, weil es der letzte Wert hinzugefügt ist.
Drücken Sie Enter.
Die Anwendung versucht, einen anderen Wert auf den Stapel zu schieben. Allerdings ist der Stapel voll, so dass die Aufgabe fehlschlägt.
Drücken Sie Enter.
Die Anwendung öffnet einen Wert aus der oben auf dem Stapel. Denken Sie daran, dass 3 die Spitze des Stapels, so das ist der Wert, der fehlt.
Drücken Sie Enter.
Die Anwendung versucht, mehr Werte aus dem Stapel zu Pop als es enthält, was zu einem Fehler. Jeder Stack-Implementierung, die Sie erstellen müssen in der Lage sein, beide Überläufe zu erkennen (zu viele Einträge) und Unterschreitungen (zu wenige Einträge).