C# キューと例: C# キューとは何ですか? 使用方法は?
C# のキューとは何ですか?
キューは、先入れ先出しの概念を表す特殊なケースのコレクションです。 バスを待つ人々の列を想像してみてください。 通常、最初に列に並んだ人が最初にバスに乗り込みます。 同様に、列に最後に並んだ人がバスに最後に入る人になります。 要素はキューに順番に追加されます。
キューに要素を追加するプロセスは、エンキュー操作です。キューから要素を削除するには、デキュー操作を使用できます。キュー C# での操作は、前に見たスタックに似ています。
C# で Queue を使用する方法と、C# の Queue コレクションで使用できる操作について詳しく見てみましょう。
キューの宣言
キューの宣言を以下に示します。 キューは、キュー データ タイプを使用して作成されます。 「new」キーワードは、キューのオブジェクトを作成するために使用されます。 次に、オブジェクトは変数 qt に割り当てられます。
Queue qt = new Queue()
要素をキューに追加する
enqueue メソッドは、要素をキューに追加するために使用されます。 ステートメントの一般的な構文を以下に示します。
Queue.enqueue(element)
キューからの要素の削除
dequeueメソッドはキューから要素を削除するために使用されます。dequeue操作はキューの最初の要素を返します。ステートメントの一般的な構文は次のとおりです。
Queue.dequeue()
数量カウント
このプロパティは、キュー内のアイテムの数を取得するために使用されます。 以下は、このステートメントの一般的な構文です。
Queue.Count
含まれています
このメソッドは、要素がキューに存在するかどうかを確認するために使用されます。 以下は、このステートメントの一般的な構文です。 このステートメントは、要素が存在する場合は true を返し、それ以外の場合は値 false を返します。
Queue.Contains(element)
では、これがコードレベルで動作する様子を見てみましょう。 以下のコードはすべて、コンソール アプリケーションに書き込まれます。
コードは Program.cs ファイルに書き込まれます。 以下のプログラムでは、上記のメソッドをどのように使用できるかを確認するコードを記述します。
例:
この C# のキューの例では、キューがどのように作成されるかを見ていきます。 次に、キューの要素を表示する方法と、Count メソッドと Contain メソッドを使用する方法を見ていきます。
using System; using System.Collections; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace DemoApplication { class Program { static void Main(string[] args) { Queue qt = new Queue(); qt.Enqueue(1); qt.Enqueue(2); qt.Enqueue(3); foreach (Object obj in qt) { Console.WriteLine(obj); } Console.WriteLine(); Console.WriteLine(); Console.WriteLine("The number of elements in the Queue " + qt.Count); Console.WriteLine("Does the Queue contain " + qt.Contains(3)); Console.ReadKey(); } } }
コードの説明
- 最初のステップは、キューを宣言するために使用されます。 ここでは、キューの要素を保持する変数として qt を宣言しています。
- 次に、3 つの要素をキューに追加します。 各要素は「エンキュー」メソッドを介して追加されます。
- ここで、キューに関して注意する必要があるのは、要素には、次のようなインデックス位置を介してアクセスできないことです。 配列リスト。 キューの要素を表示するには、別のアプローチを使用する必要があります。 ここでは、キューの要素を表示する方法を説明します。
- まず、obj という一時変数を宣言します。 これは、キューの各要素を保持するために使用されます。
- 次に、foreach ステートメントを使用して、キューの各要素を調べます。
- 各 Queue 要素の値が obj 変数に割り当てられます。
- 次に、Console.Writeline コマンドを使用して値をコンソールに表示します。
- 「Count」プロパティを使用して、キュー内のアイテムの数を取得します。 このプロパティは数値を返します。 次に、この値をコンソールに表示します。
- 次に、「Contains」メソッドを使用して、値 3 がキューに存在するかどうかを確認します。 これは、true または false の値を返します。 次に、この戻り値をコンソールに表示します。
上記のコードが正しく入力され、プログラムが実行されると、次の出力が表示されます。
出力
出力から、キューの要素が表示されていることがはっきりとわかります。「スタック「queue」の「」では、キューにプッシュされた最初の要素が最初に表示されます。キューの要素数も出力に表示されます。また、キューに値 3 が定義されていることを示すために、True の値が表示されます。
C# キューのデキュー
次に、削除機能を見てみましょう。 キューから最後の要素を削除するために必要なコードを見てみましょう。
using System; using System.Collections; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace DemoApplication { class Program { static void Main(string[] args) { Queue qt = new Queue(); qt.Enqueue(1); qt.Enqueue(2); qt.Enqueue(3); qt.Dequeue(); foreach (Object obj in qt) { Console.WriteLine(obj); } Console.ReadKey(); } } }
コードの説明
- ここでは、キューから要素を削除するために使用される「dequeue」メソッドを発行するだけです。 このメソッドはキューの最初の要素を削除します。
上記のコードが正しく入力され、プログラムが実行されると、次の出力が表示されます。
出力:
出力から、キューに追加された最初の要素 (要素 1) がキューから削除されたことがわかります。
製品概要
キューは先入れ先出しの概念に基づいています。キューに要素を追加する操作は、エンキュー操作と呼ばれます。キューから要素を削除する操作は、デキュー操作と呼ばれます。