検索

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

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

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

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

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

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

#拡張情報

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

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

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

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

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

php ビデオ チュートリアル

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

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

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

Video Face Swap

Video Face Swap

完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

ホットツール

SublimeText3 Linux 新バージョン

SublimeText3 Linux 新バージョン

SublimeText3 Linux 最新バージョン

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

VSCode Windows 64 ビットのダウンロード

VSCode Windows 64 ビットのダウンロード

Microsoft によって発売された無料で強力な IDE エディター

Safe Exam Browser

Safe Exam Browser

Safe Exam Browser は、オンライン試験を安全に受験するための安全なブラウザ環境です。このソフトウェアは、あらゆるコンピュータを安全なワークステーションに変えます。あらゆるユーティリティへのアクセスを制御し、学生が無許可のリソースを使用するのを防ぎます。

PhpStorm Mac バージョン

PhpStorm Mac バージョン

最新(2018.2.1)のプロフェッショナル向けPHP統合開発ツール