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

ćwiczenie

Implementacja metody pop dla stosu

W tym ćwiczeniu zaimplementujesz operację pop() dla stosu. pop() służy do usuwania elementu z wierzchołka stosu. Podobnie jak wcześniej, do śledzenia liczby elementów w stosie używamy atrybutu size.

Przypomnienie klasy Node():

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

Instrukcje 1/2

undefined XP
    1
    2
  • Sprawdź, czy na stosie istnieje element na wierzchołku.
  • Jeśli nie ma elementu na wierzchołku, zmniejsz rozmiar stosu o jeden.
  • Zaktualizuj nową wartość węzła na wierzchołku.