Pythonのqueue
モジュールとcollections
モジュールは、データ構造とアルゴリズムの実装に非常に便利なツールです。
PythonのQueue
Pythonのqueue
モジュールは、先入れ先出し(FIFO)や後入れ先出し(LIFO)、優先度付きキューなど、さまざまな種類のキューを提供しています。キューは、データを一時的に保存して順序付けるためのデータ構造で、データの追加(エンキュー)と取り出し(デキュー)を行うことができます。
import queue
# FIFOキューの作成
q = queue.Queue()
# キューへの要素追加
q.put("apple")
# キューからの要素取り出し
item = q.get()
PythonのCollections
一方、Pythonのcollections
モジュールは、リストや辞書などの組み込みコンテナに代わる特殊なコンテナデータ型を提供しています。このモジュールには、名前付きタプル(namedtuple
)、デック(deque
)、チェインマップ(ChainMap
)、カウンタ(Counter
)、順序付き辞書(OrderedDict
)、デフォルト辞書(defaultdict
)などが含まれています。
from collections import deque
# デックの作成
d = deque()
# デックへの要素追加
d.append("apple")
# デックからの要素取り出し
item = d.popleft()
これらのモジュールを理解し活用することで、Pythonプログラミングの幅が広がります。ぜひ活用してみてください。