1. Learn
    2. /
  2. Cursuri
    3. /
  3. Structuri de date și algoritmi în Python
Connected

exercițiu

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

Instrucțiuni 1/2

undefined XP
    1
    2
  • Atribuie nicio valoare nodului din vârf și inițializează self.size cu zero elemente.