Implementación de una pila con el método push
En el último vídeo, aprendiste a implementar pilas en Python. Como has visto, las pilas siguen el principio LIFO: el último elemento insertado es el primero que sale.
En este ejercicio, seguirás dos pasos para implementar una pila con la operación push() utilizando una lista enlazada simple. También definirás un nuevo atributo llamado size para controlar el número de elementos de la pila. Empezarás programando la clase para crear una Stack() y, después de eso, implementarás la operación push().
Para programar esto, utilizarás la clase Node() que tiene el siguiente código:
class Node:
def __init__(self, data):
self.data = data
self.next = None
Este ejercicio forma parte del curso
Estructuras de datos y algoritmos en Python
Ejercicio interactivo práctico
Pruebe este ejercicio completando este código de muestra.
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 = ____