Implementando uma pilha com o método push
No último vídeo, você aprendeu a implementar pilhas em Python. Como você viu, as pilhas seguem o princípio LIFO; o último elemento inserido é o primeiro a sair.
Neste exercício, você seguirá duas etapas para implementar uma pilha com a operação push() usando uma lista vinculada simples. Você também definirá um novo atributo chamado size para controlar o número de itens na pilha. Você começará a codificar a classe para criar um Stack() e, depois disso, implementará a operação push().
Para programar isso, você usará a classe Node() que tem o seguinte código:
class Node:
def __init__(self, data):
self.data = data
self.next = None
Este exercício faz parte do curso
Estruturas de dados e algoritmos em Python
Exercício interativo prático
Experimente este exercício completando este código de exemplo.
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 = ____