キュー:
図1は、キューはFIFOテーブルの唯一の挿入部を可能にする直線状、他方の端部に挿入部が削除の終了を可能にする、尾部(リア)と呼ばれている可能にするために、キュー内の要素を削除しますチームのヘッドとして知られています。
2、例えば:①銀行は、数直線と呼ばれます
②オペレーティング・システムのジョブキュー:必要がオーダーYaoan要求出力キュー、その後、出力チャネルを使用する場合は、オペレーティングシステムをマルチプログラミングできるようにすると、いくつかの操作がありますが、実行し、その演算結果。転送が完了するたびに、チャネル出力タスクは、キュー出力動作の導入のための待ち行列の先頭のスタートに新しいジョブを受け入れることができます。ジョブに適用される方は、尾からの出力をキューに登録されています
図3に示すように、アナログ・キューのアレイの概略図。
4、アナログキュー思想の配列:
まず、以下に示すように:
- MaxSizeのは、キューの最大容量であります
- 両端、こうして2つの変数が記録された前面および添字の後端からキュー入力をそれぞれ出力は、フロントは、データ出力として変化するので、後方などのデータ入力が変化するであろう
- 我々はデータキュー格納場合リア+ 1を、後方==前部は、キューが空の場合、背面は==のMaxSize-1は、それがキューが満杯であることを示す場合
図5に示すように、コードの実装