Een stack implementeren met de push-methode
In de laatste video leerde je hoe je stacks in Python implementeert. Zoals je zag, volgen stacks het LIFO-principe: het laatst ingevoegde element komt er als eerste uit.
In deze oefening volg je twee stappen om een stack met de push()-operatie te implementeren met behulp van een enkelvoudig gelinkte lijst. Je definieert ook een nieuw attribuut, size, om het aantal items in de stack bij te houden. Je begint met het schrijven van de klasse om een Stack() te bouwen en daarna implementeer je de push()-operatie.
Om dit te programmeren, gebruik je de Node()-klasse met de volgende code:
class Node:
def __init__(self, data):
self.data = data
self.next = None
Deze oefening maakt deel uit van de cursus
Datastructuren en algoritmen in Python
Praktische interactieve oefening
Probeer deze oefening eens door deze voorbeeldcode in te vullen.
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 = ____