Implementare uno stack con il metodo push
Nell’ultimo video hai visto come implementare gli stack in Python. Come hai notato, gli stack seguono il principio LIFO: l’ultimo elemento inserito è il primo a uscire.
In questo esercizio seguirai due passaggi per implementare uno stack con l’operazione push() usando una lista semplicemente collegata (singly linked list). Definirai anche un nuovo attributo chiamato size per tenere traccia del numero di elementi nello stack. Inizierai scrivendo la classe per costruire uno Stack(), e poi implementerai l’operazione push().
Per programmare questo, userai la classe Node() con il seguente codice:
class Node:
def __init__(self, data):
self.data = data
self.next = None
Questo esercizio fa parte del corso
Strutture dati e algoritmi in Python
Esercizio pratico interattivo
Prova a risolvere questo esercizio completando il codice di esempio.
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 = ____