1. Nauka
    2. /
  2. Kursy
    3. /
  3. Struktury danych i algorytmy w Pythonie
Connected

ćwiczenie

Implementacja stosu z metodą push

W ostatnim filmie pokazano, jak implementować stosy w Pythonie. Jak widzisz, stosy działają zgodnie z zasadą LIFO – ostatni dodany element jest pierwszym, który zostaje usunięty.

W tym ćwiczeniu wykonasz dwa kroki, aby zaimplementować stos z operacją push() przy użyciu jednokierunkowej listy powiązanej. Zdefiniujesz też nowy atrybut o nazwie size, który będzie śledzić liczbę elementów w stosie. Zaczniesz od napisania klasy budującej obiekt Stack(), a następnie zaimplementujesz operację push().

Do realizacji tego zadania skorzystasz z klasy Node(), która ma następujący kod:

class Node:
  def __init__(self, data):
    self.data = data
    self.next = None

Instrukcje 1/2

undefined XP
    1
    2
  • Przypisz brak wartości do węzła na szczycie stosu i ustaw self.size na zero elementów.