スタックの 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