キューC言語
1. キューの定義：キューも制限された計算を行う線形テーブルです。テーブルの一方の端での挿入と、もう一方の端での削除のみを許可します。削除できる側をフロント、挿入できる側をリアと呼びます。
例：ショッピングのためのキューイング。オペレーティングシステムのジョブがキューに入れられます。最初にキューに入ったメンバーは、常に最初にキューを離れます。したがって、キューは先入れ先出し（先入れ先出し）リニアテーブル、または略してFIFOテーブルとも呼ばれます。
次の図は、キューの概略図です。図の
注：
1.キューに要素がない場合、空のキューと呼ばれます。要素a1、a2、...を空でないキューに順番に追加した後、a1は先頭要素で、anは末尾要素です。
2.明らかに、キューから出る順序はa1、a2、... anのみです。これは、キューの変更が先入れ先出しの原則に従って実行されることを意味します。
***队列的特性***
これは、先入れ先出しの線形テーブルです。
これは、両端での挿入と削除を制限する線形テーブルです。
2.キューストレージの実装と運用
シーケンシャルキューとサーキュラーキュー
（1）シーケンシャル
キューキューのシーケンシャルストレージ構造はシーケンシャルキューと呼ばれ、シーケンシャルキューは実際には操作が制限されたシーケンステーブルです。
*ヘッドポインターとテールポインターの確立：
ベクター空間を使用して、現在のキューに要素を格納します。キューの先頭と末尾の位置が変化しているため、2つのポインターが設定されています。
前部はヘッド要素の位置を示し、
後部はヘッド要素の次の位置を示します。
キューが初期化されるとき、それらの初期値は0に設定されるべきです。
フロント、リア、コンベンションの2つのポインターを設定します。
リアはチームの最後にある次の要素を
示し、フロントはチームのフロントエレメントを示します。
初期値はフロント=リア= 0
空のキュー条件：フロント==リア
からキューに入る：sq [リア++] = x;
アウトキュー：x = sq [フロント++];
