Einen Stapel mit der Push-Methode implementieren
Im letzten Video hast du gelernt, wie man Stacks in Python implementiert. Wie du gesehen hast, folgen Stapel dem LIFO Prinzip: Das zuletzt eingefügte Element ist das erste, das herauskommt.
In dieser Übung befolgst du zwei Schritte, um einen Stapel mit der Operation push() mit einer einfach verketteten Liste zu implementieren. Du wirst auch ein neues Attribut namens size definieren, um die Anzahl der Elemente im Lernpfad zu verfolgen. Du beginnst mit der Codierung der Klasse, um eine Stack() zu erstellen, und danach implementierst du die push() Operation.
Um dies zu programmieren, verwendest du die Klasse Node(), die den folgenden Code hat:
class Node:
def __init__(self, data):
self.data = data
self.next = None
Diese Übung ist Teil des Kurses
Datenstrukturen und Algorithmen in Python
Interaktive Übung zum Anfassen
Probieren Sie diese Übung aus, indem Sie diesen Beispielcode ausführen.
class Stack:
def __init__(self):
# Initially there won't be any node at the top of the stack
____
# Initially there will be zero elements in the stack
self.size = ____