キューの用途は何ですか?

キューは順序付き線形テーブルです。キューの挿入と削除の操作は、線形テーブルの 2 つの異なるエンドポイントで実行されます。実際には、物を買うための行列など、キュー アプリケーションはあらゆる場所で見られます。登録システムなどはすべてキュー構造を使用しています。

#Queue

Queue (キュー) は順序付き線形リストであり、キューの挿入と削除を行います。線形テーブルの 2 つの異なるエンドポイントで実行されます。

通常、データが入力される端は「キュー テール」と呼ばれ、データが出力される端は「キュー ヘッド」と呼ばれます。データ要素がキューに入る最後をキューと呼びます。このプロセスは「エンキュー」と呼ばれ、キューから取り出すプロセスは「デキュー」と呼ばれます。

操作セット: キューの生成、満杯かどうかの判断、キューへのプッシュ、空かどうかの判断、キューの削除

実装方法: シーケンシャル ストレージ、チェーン ストレージ

現実には、XXX を購入するための行列、病院の登録システムなど、キュー アプリケーションはあらゆる場所で見られますが、これらはすべてキュー構造を使用しています。

たとえば、チケットを購入するための列を例に挙げると、全員が列に並び、先に到着した人は前に進み、後から到着した人は列の最後尾からしか並ぶことができません。列に並んでいる人は全員がチケットを購入するまで待たなければなりません。前の人がチケットを購入し、列の先頭から出たら、自分がチケットを購入する番が来ます。これは典型的なキュー構造ではないでしょうか?

以上がキューの用途は何ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。