Python-design-patterns-queues
提供:Dev Guides
Pythonデザインパターン-キュー
キューはオブジェクトのコレクションであり、FIFO(ファーストインファーストアウト)およびLIFO(ラストインファーストアウト)の手順に従って単純なデータ構造を定義します。 挿入および削除操作は、 enqueue および dequeue 操作と呼ばれます。
キューは、含まれるオブジェクトへのランダムアクセスを許可しません。
FIFO手順の実装方法
次のプログラムは、FIFOの実装に役立ちます-
出力
上記のプログラムは、次の出力を生成します-
LIFO手順の実装方法は?
次のプログラムは、LIFO手順の実装に役立ちます-
出力
上記のプログラムは、次の出力を生成します-
優先度キューとは何ですか?
優先度キューは、指定されたデータ構造内の最小または最大のキーを持つレコードへの迅速なアクセスを提供するために、順序付けられたキーを持つレコードのセットを管理するコンテナデータ構造です。
優先度キューを実装する方法は?
優先度キューの実装は次のとおりです-
出力
上記のプログラムは、次の出力を生成します-