1. Learn
    2. /
  2. Cursuri
    3. /
  3. Structuri de date și algoritmi în Python
Connected

exercițiu

Implementarea metodei pop pentru un stac

În acest exercițiu, vei implementa operația pop() pentru un stac. pop() va fi folosită pentru a elimina un element din vârful stacului. Ca și înainte, vom folosi atributul size pentru a cunoaște numărul de elemente din stac.

Amintește-ți clasa Node():

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

Instrucțiuni 1/2

undefined XP
    1
    2
  • Verifică dacă există un element în vârful stacului.
  • Decrementează dimensiunea stacului cu unu dacă nu există un element în vârf.
  • Actualizează noua valoare a nodului din vârf.