Pythonでのスタックの実装方法

スタックとは何か

スタックとは、データを一時的に保持するためのデータ構造の一つで、最後に追加された要素が最初に取り出される、LIFO（Last In, First Out）の性質を持ちます。Pythonでは、リストを使ってスタックを実装することができます。

スタックの実装方法

リストを使ってスタックを実装する場合、以下のようなメソッドを用いることができます。

pushメソッド

スタックに要素を追加するためのメソッドです。リストの末尾に要素を追加します。

stack = []
stack.append(1)
stack.append(2)
stack.append(3)
print(stack)  # [1, 2, 3]

popメソッド

スタックから要素を取り出すためのメソッドです。リストの末尾の要素を取り出します。

stack = [1, 2, 3]
print(stack.pop())  # 3
print(stack.pop())  # 2
print(stack.pop())  # 1

peekメソッド

スタックの一番上にある要素を取得するためのメソッドです。リストの末尾の要素を参照します。

stack = [1, 2, 3]
print(stack[-1])  # 3

まとめ

Pythonでは、リストを使ってスタックを実装することができます。pushメソッドで要素を追加し、popメソッドで要素を取り出すことができます。また、peekメソッドでスタックの一番上にある要素を参照することができます。