Pythonを使用して簡単なスタック(Stack)クラスを実装する
スタック(Stack)は、後入れ先出し(LIFO)の原則に従うデータ構造です。Pythonのリストを使用して簡単なスタッククラスを実装できます。このクラスには、以下の基本的な操作が含まれます:
push(item):要素をitemスタックの先頭にプッシュします。pop():スタックの先頭の要素を削除して返します。peek():スタックの先頭の要素を返しますが、削除はしません。is_empty():スタックが空かどうかを確認します。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)
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)
コードの解析:
__init__(self):空のリストitemsを初期化してスタック内の要素を格納します。is_empty(self):スタックが空かどうかを確認します。itemsリストが空の場合はTrueを返し、それ以外の場合はFalse。push(self, item):要素itemをitemsリストの末尾に追加します。つまり、スタックの先頭にプッシュします。pop(self):itemsリストの最後の要素、つまりスタックの先頭の要素を削除して返します。スタックが空の場合は、IndexError例外をスローします。peek(self):itemsリストの最後の要素、つまりスタックの先頭の要素を返しますが、削除はしません。スタックが空の場合は、IndexError例外をスローします。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 = 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)を確認し、それを削除しました。最後にスタックのサイズと空かどうかを確認しました。
Python3 例