Implementace zásobníku s metodou push
V předchozím videu ses naučil/a implementovat zásobníky v Pythonu. Zásobníky se řídí principem LIFO – poslední vložený prvek je první, který se vybere.
V tomto cvičení projdeš dva kroky k implementaci zásobníku s operací push() pomocí jednosměrně vázaného seznamu. Definuješ také nový atribut size, který bude sledovat počet prvků v zásobníku. Začneš kódováním třídy pro vytvoření Stack() a poté implementuješ operaci push().
Pro tento účel použiješ třídu Node() s následujícím kódem:
class Node:
def __init__(self, data):
self.data = data
self.next = None
Toto cvičení je součástí kurzu
Datové struktury a algoritmy v Pythonu
Interaktivní cvičení na vyzkoušení si v praxi
Vyzkoušejte si toto cvičení dokončením tohoto ukázkového kódu.
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 = ____