【Python】スタックとキューについてまとめる。

初めに

こんにちは！スタックとキューについて、Pythonを使用してまとめていきたいと思います！今回は、Pythonのモジュール利用していこうと思います！

スタックとは

スタックとは、後入れ先出し(LIFO: Last-In, First-Out) の性質を持つデータ構造のことです。つまり、「最後に置いたものが、一番最初に取り出される」 ということで、例えると、本の積み上げと同じです。これを、Pythonのqueueモジュールを使用して実装していきたいと思います。

from queue import LifoQueue

# スタックを作成
stack = LifoQueue(maxsize=5)

# 要素を追加（push）
stack.put(1)
stack.put(2)
stack.put(3)

# 要素を取り出す（pop）
print(stack.get())  
print(stack.get())  
print(stack.get())  

実行結果
3
2
1

キューとは

キューは、先入れ先出し(FIFO: First-In, First-Out) の性質を持つデータ構造のことです。
キューは 「待ち行列」 のように、最初に入れたものが最初に出てくるイメージです。これを、Pythonのqueueモジュールを使用して実装していきたいと思います。

from queue import Queue

# キューの作成（最大サイズは任意）
q = Queue(maxsize=5)

# 要素を追加（enqueue）
q.put("apple")
q.put("banana")
q.put("cherry")


# 要素を取り出す（dequeue）
print(q.get())  
print(q.get())  
print(q.get()) 

実行結果
apple
banana
cherry