Pythonのキュー
キューは追加された順番で要素を処理します。
Pythonのキューとは？
キューは追加された順番で要素を処理します。
dequeで効率的なFIFOキューを実装します。
どのような場面で使う？
- アルゴリズムとデータ構造を理解する。
- 各ステップと境界ケースを確認する。
- 実行時間とメモリ使用量を比較する。
サンプルコード
main.py
from collections import deque
queue = deque(["first", "second"])
queue.append("third")
print("served:", queue.popleft())
print("waiting:", list(queue))期待される出力
served: first
waiting: ['second', 'third']仕組み
dequeは右への追加と左からの削除をO(1)で行います。
値を変更し、PythonをインストールせずにCodeUtilityオンラインPythonコンパイラで実行できます。
練習問題
入力値と境界ケースを変更し、より大きなデータでも動作を確認してください。
- 空入力、1要素、重複値を試す。
- 各ステップの状態を表示する。
- 別の解法と性能を比較する。