1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Datové struktury a algoritmy v Pythonu
Connected

Cvičení

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

Pokyny 1/2

undefined XP
    1
    2
  • Vrcholový uzel nastav bez hodnoty a self.size inicializuj na nulu.