Implementarea unui Stack cu metoda push
În ultimul videoclip, ai învățat cum să implementezi stive în Python. Așa cum ai văzut, stivele urmează principiul LIFO: ultimul element introdus este primul care iese.
În acest exercițiu, vei parcurge doi pași pentru a implementa o stivă cu operația push(), folosind o listă simplu înlănțuită. Vei defini, de asemenea, un nou atribut numit size pentru a urmări numărul de elemente din stivă. Vei începe prin a scrie clasa pentru a construi un Stack(), iar apoi vei implementa operația push().
Pentru a programa aceasta, vei folosi clasa Node(), care are următorul cod:
class Node:
def __init__(self, data):
self.data = data
self.next = None
Acest exercițiu face parte din cursul
Structuri de date și algoritmi în Python
Exercițiu interactiv practic
Încearcă acest exercițiu completând acest cod de exemplu.
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 = ____