スタックにpopメソッドを実装する

この演習では、スタックのpop()操作を実装します。pop()は、スタックの要素を先頭から削除するために使用します。ここでも、スタック内の要素数を管理するためにsize属性を使用します。

Node()クラスを確認しておきましょう。

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

この演習はコースの一部です

Pythonで学ぶデータ構造とアルゴリズム

コースを見る

実践的なインタラクティブ演習

このサンプルコードを完成させて、この演習に挑戦してみましょう。

class Stack:
  def __init__(self):
    self.top = None
    self.size = 0
    
  def pop(self):
    # Check if there is a top element
    if self.____ is None:
      return None
    else:
      popped_node = self.top
      # Decrement the size of the stack
      self.size -= ____
      # Update the new value for the top node
      self.top = self.____
      popped_node.next = None
      return popped_node.data

コードを編集して実行