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

Connected

演習

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

この演習では、スタックの pop() 操作を実装します。pop() はスタックの先頭(トップ)から要素を取り除くために使います。今回も、スタック内の要素数を把握するために size 属性を利用します。

Node() クラスを思い出してください:

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

指示1 / 2

undefined XP
    1
    2
  • スタックにトップ要素があるか確認します。
  • トップ要素がない場合は、スタックのサイズを1つ減らします。
  • トップノードの新しい値を更新します。