Python優先キュー:ガイド
Aは、Python優先キューデータを特定の順序で格納します。 Pythonで優先キューを実装する方法は2つあります。キュークラスの使用とheapqモジュールの使用
リスト内の各項目の値に基づいてデータを並べ替えることができます。たとえば、最も高い値を最初にリストに表示し、最も低い値を最後のリストに表示したい場合があります。
は優先待機のキューです。優先待機のキューはデータです。キーの値に基づいて昇順でデータを格納する構造。これにより、キュー内の最小値と最大値に簡単にアクセスできます。
このチュートリアルでは、優先待機のキューを作成するためにリストを使用しない理由を説明します。 Python優先度付きキューを作成するために使用できる2つのより効率的なアプローチを紹介します。
Python優先度付きキューとは何ですか?
優先度付きキューは、どのアイテムが最も優先度が高いか順にデータを格納するキュー。優先度付きキュー内の各アイテムの優先度は、アイテムの値に基づいて決定されます。
計算では、キューは、FIFO内のメモリの要素が(先入れ先出し)順になるデータ構造です。 -外)。この機能を使用すると役立つシナリオがいくつかあります。
たとえば、レストランの注文追跡アプリを作成しているとします。注文する人は、後で注文することによって、最初に人の前で提供されなければなりません。 。コマンドを追跡するには、キューを使用する必要があります
Pythonで優先度付きキューを設定するには、次の2つの方法があります。