Implementera en stack med push-metoden
I det senaste videoavsnittet lärde du dig hur man implementerar stackar i Python. Som du såg följer stackar LIFO-principen – det sista elementet som läggs in är det första som tas ut.
I den här övningen följer du två steg för att implementera en stack med push()-operationen med hjälp av en enkellänkad lista. Du definierar också ett nytt attribut kallat size för att hålla koll på antalet element i stacken. Du börjar med att koda klassen för att bygga en Stack(), och därefter implementerar du push()-operationen.
För att programmera detta använder du klassen Node() som har följande kod:
class Node:
def __init__(self, data):
self.data = data
self.next = None
Den här övningen är en del av kursen
Datastrukturer och algoritmer i Python
Interaktiv övning med praktiskt arbete
Testa den här övningen genom att slutföra den här exempelkoden.
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 = ____