ホームページ  >  記事  >  キューは先入れ後出しの線形リストですよね?

キューは先入れ後出しの線形リストですよね?

王林
王林オリジナル
2020-05-07 10:53:0618411ブラウズ

キューは先入れ後出しの線形リストですよね?

キューは先入れ先出しの線形リストです。

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

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

以上がキューは先入れ後出しの線形リストですよね?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

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