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

Cvičení

Implementace metody pop pro zásobník

V tomto cvičení implementuješ operaci pop() pro zásobník. pop() slouží k odebrání prvku z vrcholu zásobníku. Opět využijeme atribut size, který udává počet prvků v zásobníku.

Připomeňme si třídu Node():

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

Pokyny 1/2

undefined XP
    1
    2
  • Zkontroluj, zda zásobník obsahuje vrcholový prvek.
  • Pokud vrcholový prvek neexistuje, zmenši velikost zásobníku o jedničku.
  • Aktualizuj novou hodnotu vrcholového uzlu.