キューってどういう意味ですか？

キューは特別な線形リストです。テーブルの前端 (フロント) では削除操作のみが許可され、テーブルの後端 (後部) では挿入操作のみが許可されます。スタックと同様に、キューは制限された操作を持つ線形テーブルです。挿入操作が行われる端はキューです。削除操作を行う末端をキューの先頭と呼び、キュー内に要素がない場合を空キューと呼びます。

キューは特殊な線形テーブルであり、テーブルのフロントエンド (前方) でのみ削除操作が許可されることが特徴です。テーブルのバックエンド (後部) は挿入操作を実行します。スタックと同様に、キューは制限された操作を備えた線形テーブルです。 挿入操作を実行する端はキューの末尾と呼ばれ、削除操作を実行する端はキューの先頭と呼ばれます。キュー内に要素が存在しない場合、それは空のキューと呼ばれます。

キューのデータ要素は、キュー要素とも呼ばれます。 キュー要素をキューに挿入することをエンキューといい、キュー要素をキューから削除することをデキューといいます。キューでは一方の端での挿入ともう一方の端での削除のみが許可されるため、キューに最も早く入った要素のみが最初にキューから削除できるため、キューは先入れ先出し (FIFO - 最初に) とも呼ばれます。先出し) 線形リスト。

キューのリンク リスト実装

キューの形成プロセスでは、線形リンク リストの原理を使用してキューを生成できます。

リンク リストに基づくキューは、ノードを動的に作成および削除する必要があるため、効率は低くなりますが、動的に拡張することができます。

キューは FIFO (先入れ先出し) を使用しており、新しい要素 (キューに入るのを待っている要素) は常にリンク リストの最後に挿入され、読み取りの際は常に先頭から読み取りが開始されます。リンクされたリスト。 1 つの要素が読み取られるたびに、1 つの要素が解放されます。いわゆる動的作成と動的リリースです。したがって、オーバーフローなどの問題は発生しません。リンクされたリストは構造によって間接的に形成されるため、トラバースするのも便利です。

キューの基本動作

(1) 初期化キュー: Init_Queue(q)、初期条件: キュー q が存在しません。演算結果: 空のキューが構築されます;

(2) キューエントリ演算: In_Queue(q,x)、初期条件: キュー q が存在します。操作結果: 既存のキュー q に対して、空の要素を挿入します。操作結果: キューの最初の要素を削除し、その値を返すと、キューが変更されます。

(4) キューの最初の要素を読み取ります。 Front_Queue(q,x)、初期条件: キュー q は存在しますが空ではありません、操作結果: キューのヘッド要素を読み取り、その値を返します、キューは変更されません;

(5) キューを空にする操作: Empty_Queue (q)、初期条件: キュー q が存在する、演算結果: q が空の場合、チームは 1 を返し、それ以外の場合は 0 を返します。

関連知識の詳細については、

をご覧ください。 ！

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