データ構造におけるキューの基本操作

キューはさまざまなデータ型のコレクションであり、データ構造の重要な部分であり、要素は特定の順序で挿入および削除されます。このチュートリアルでは、キューの基本的な操作について学びます。

データ構造におけるキューとは何ですか?

キューは、現実のキューに似た線形データ構造です。皆さんも学校や請求書売り場、その他の場所で列に並んだことがあると思いますが、最初に並んだ人が最初に列から出ることになります。同様に、データ構造内のキューも、先入れ先出しを定義する先入れ先出しの原則に従います。最初にキューに挿入された要素が、残りの要素と比較して最初に終了されます。

キューには 2 つのエンドポイントがあり、両端に開かれています。

• Front - これは、要素が削除されるキューの最後です。

• After - これは、要素が挿入されるキューの最後です。

1 次元配列、ポインター、構造体、リンク リストを使用して実装できます。 C ライブラリには、キューの管理に役立つさまざまな組み込み関数が含まれており、その操作はフロントエンドとバックエンドでのみ発生します。

キューを宣言するための構文

基本的なキュー操作

C でのキューの最も便利な操作は次のとおりです -

• pop()

  - キューの先頭要素を削除します。 構文 -queue_name.pop();

• push()

  -(): キューの先頭または最後に要素を挿入するために使用されます。 構文 -queue_name.push(data_value);

• front()

  -(): キューの先頭にある要素を確認するか返します。 構文 -queue_name.front();

• size()

  - キューのサイズを取得するために使用されます。 構文 -queue_name.size();

• empty()

  - キューが空かどうかを確認します。条件に基づいてブール値を返します。 構文 -queue_name.empty();

push() 関数コード。

上記の例では、キュー q を作成し、push() 関数を使用して要素をキューに挿入します。これにより、すべての要素がバックエンドに挿入されます。

empty() 関数を使用して、キューが空かどうかを確認します。空でない場合、キューは先頭の要素を返し、pop() 関数を使用してキューの要素を先頭から削除します。

Queue empty() 関数の例。

キューは整数要素と文字列要素を格納できます。データ構造には、すべてのキュー要素に対して優先度を持つ、優先キューと呼ばれる追加のキューがあります。 p>

このチュートリアルがデータ構造におけるキューの意味を理解するのに役立つことを願っています。

以上がデータ構造におけるキューの基本操作の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。