ホームページ  >  記事  >  バックエンド開発  >  キューの特徴は何ですか?

キューの特徴は何ですか?

coldplay.xixi
coldplay.xixiオリジナル
2020-06-28 11:31:5124972ブラウズ

キューの特性は次のとおりです: 1. テーブルのフロントエンド [前] では削除操作のみが許可され、テーブルのバックエンド [後] では挿入操作が許可されます。挿入操作を実行する端をキューと呼び、削除操作を実行する端をキューの先頭と呼びます; 3. キュー内に要素がない場合、それは空キューと呼ばれます。

キューの特徴は何ですか?

キューの特徴は次のとおりです:

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

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

キューの特徴は何ですか?

#拡張情報

循環キュー構造において、記憶領域の最後の位置が使用され、再度キュー操作に入る場合、ストレージスペースのみが必要です。要素の最初の位置が空いている場合、要素を最初の位置に追加できます。つまり、ストレージスペースの最初の位置がキューの最後として使用されます。循環キューを使用すると、偽のオーバーフローを防ぐのが簡単になりますが、キューのサイズは固定です。

循環キューでは、キューが空の場合は

front=rear があり、すべてのキュー スペースがいっぱいの場合は front=rear もあります。 。 2 つの状況を区別するために、循環キューには最大 MaxSize-1 のキュー要素しか含めることができないと規定されています。循環キューに空のストレージ ユニットが 1 つだけ残っている場合、キューは一杯。

したがって、キューが空になる条件は

front=rear、キューがいっぱいになる条件は front=(rear 1)%MaxSize## になります。 #。 推奨チュートリアル: 「

php ビデオ チュートリアル

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

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。