push メソッドでスタックを実装する
直前の動画では、Python でスタックを実装する方法を学びました。ご覧のとおり、スタックは LIFO の原則に従い、最後に追加された要素が最初に取り出されます。
この演習では、単方向連結リストを使って push() 操作を持つスタックを実装するために、2 つのステップを踏みます。スタック内の要素数を追跡するために size という新しい属性も定義します。まず Stack() を構築するクラスのコーディングを始め、その後に push() 操作を実装します。
この実装には、次のコードを持つ Node() クラスを使用します。
class Node:
def __init__(self, data):
self.data = data
self.next = None
この演習はコースの一部です
Pythonで学ぶデータ構造とアルゴリズム
実践的なインタラクティブ演習
このサンプルコードを完成させて、この演習に挑戦してみましょう。
class Stack:
def __init__(self):
# Initially there won't be any node at the top of the stack
____
# Initially there will be zero elements in the stack
self.size = ____