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
To ćwiczenie jest częścią kursu
Struktury danych i algorytmy w Pythonie
Interaktywne ćwiczenie praktyczne
Spróbuj tego ćwiczenia, uzupełniając ten przykładowy kod.
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 = ____