配列シミュレーションキュー

キュー:

図1は、キューはFIFOテーブルの唯一の挿入部を可能にする直線状、他方の端部に挿入部が削除の終了を可能にする、尾部(リア)と呼ばれている可能にするために、キュー内の要素を削除しますチームのヘッドとして知られています。

2、例えば:①銀行は、数直線と呼ばれます

                ②オペレーティング・システムのジョブキュー:必要がオーダーYaoan要求出力キュー、その後、出力チャネルを使用する場合は、オペレーティングシステムをマルチプログラミングできるようにすると、いくつかの操作がありますが、実行し、その演算結果。転送が完了するたびに、チャネル出力タスクは、キュー出力動作の導入のための待ち行列の先頭のスタートに新しいジョブを受け入れることができます。ジョブに適用される方は、尾からの出力をキューに登録されています

図3に示すように、アナログ・キューのアレイの概略図。

 

 4、アナログキュー思想の配列:

まず、以下に示すように:

  • MaxSizeのは、キューの最大容量であります
  • 両端、こうして2つの変数が記録された前面および添字の後端からキュー入力をそれぞれ出力は、フロントは、データ出力として変化するので、後方などのデータ入力が変化するであろう
  • 我々はデータキュー格納場合リア+ 1を、後方==前部は、キューが空の場合、背面は==のMaxSize-1は、それがキューが満杯であることを示す場合

図5に示すように、コードの実装

 

おすすめ

転載: www.cnblogs.com/boogie-xy/p/11547028.html