1. 学ぶ
    2. /
  2. コース
    3. /
  3. Pythonで学ぶデータ構造とアルゴリズム
Connected

演習

push メソッドでスタックを実装する

直前の動画では、Python でスタックを実装する方法を学びました。ご覧のとおり、スタックは LIFO の原則に従い、最後に追加された要素が最初に取り出されます。

この演習では、単方向連結リストを使って push() 操作を持つスタックを実装するために、2 つのステップを踏みます。スタック内の要素数を追跡するために size という新しい属性も定義します。まず Stack() を構築するクラスのコーディングを始め、その後に push() 操作を実装します。

この実装には、次のコードを持つ Node() クラスを使用します。

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

指示1 / 2

undefined XP
    1
    2
  • 先頭ノードには値を割り当てず、self.size を 0 要素に設定してください。