Pythonを使用して簡単なスタック(Stack)クラスを実装する

Document 对象参考手册Python3 例

スタック(Stack)は、後入れ先出し(LIFO)の原則に従うデータ構造です。Pythonのリストを使用して簡単なスタッククラスを実装できます。このクラスには、以下の基本的な操作が含まれます:

  1. push(item):要素をitemスタックの先頭にプッシュします。
  2. pop():スタックの先頭の要素を削除して返します。
  3. peek():スタックの先頭の要素を返しますが、削除はしません。
  4. is_empty():スタックが空かどうかを確認します。
  5. size():スタック内の要素の数を返します。

例

class Stack:
    def __init__(self):
        self.items = []

    def is_empty(self):
        return self.items == []

    def push(self, item):
        self.items.append(item)

    def pop(self):
        if self.is_empty():
            raise IndexError("pop from empty stack")
        return self.items.pop()

    def peek(self):
        if self.is_empty():
            raise IndexError("peek from empty stack")
        return self.items[-1]

    def size(self):
        return len(self.items)

コードの解析:

  1. __init__(self):空のリストitemsを初期化してスタック内の要素を格納します。
  2. is_empty(self):スタックが空かどうかを確認します。itemsリストが空の場合はTrueを返し、それ以外の場合はFalse。
  3. push(self, item):要素itemをitemsリストの末尾に追加します。つまり、スタックの先頭にプッシュします。
  4. pop(self):itemsリストの最後の要素、つまりスタックの先頭の要素を削除して返します。スタックが空の場合は、IndexError例外をスローします。
  5. peek(self):itemsリストの最後の要素、つまりスタックの先頭の要素を返しますが、削除はしません。スタックが空の場合は、IndexError例外をスローします。
  6. size(self):itemsリストの長さ、つまりスタック内の要素の数を返します。

出力結果:

例

# 使用例
stack = Stack()
stack.push(1)
stack.push(2)
stack.push(3)
print(stack.peek())  # 出力: 3
print(stack.pop())   # 出力: 3
print(stack.size())  # 出力: 2
print(stack.is_empty())  # 出力: False
stack.pop()
stack.pop()
print(stack.is_empty())  # 出力: True

この例では、まずスタックオブジェクトstackを作成し、次に要素1、2と3を順にスタックにプッシュしました。続いてスタックの先頭の要素(3)を確認し、それを削除しました。最後にスタックのサイズと空かどうかを確認しました。

Document 对象参考手册Python3 例

その他の拡張