1

プライオリティ キューでは、要素はその優先度に応じてキューに挿入およびキューから削除されます。そのため、プライオリティ キューの要素の挿入および削除コードを書き込んでいます。要素の優先度に従って、挿入と削除が行われます。

要素 1、5、6 を持つキューがあり、要素の優先度が要素自体の値であり、優先度 3 の要素を挿入する必要があるとします。次に要素がキューの 2 番目の位置に挿入され、新しいキューが 1、3、5、6 になります。

ただし、キューは、要素を最後に挿入し、最初に削除できるデータ構造として定義されますが、途中では削除できませんが、上記の場合、要素は 2 番目の場所 (キューの真ん中) に挿入されます。優先キューがキューの定義に従わない場合、優先キューは本当にキューですか?

親切に説明してください。

4

4 に答える 4

0

プライオリティ キューは、要素が順番を待つという意味で、ある意味では「キュー」です。それらはQueue抽象データ型のサブタイプではありません。

于 2013-10-18T15:43:17.587 に答える
0

キューは、コンポーネントが終了時に埋め込まれ、開始時に消去される可能性がありますが、中央ではなく、情報構造として特徴付けられますが、上記のケースでは、コンポーネントは 2 番目の領域 (つまり、キューの中にある) に埋め込まれます。

于 2013-10-18T15:44:30.187 に答える