pushメソッドを使ったスタックの作成
前のビデオでは、Pythonでスタックを作成する方法を学びました。スタックはLIFO の原則に従っており、最後に追加された要素が最初に取り出されます。
この演習では、2つのステップに沿って、単方向連結リストを使いpush()操作を持つスタックを作っていきます。また、スタック内のアイテム数を管理するための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 = ____