C# キューと例:C# キューとは何ですか? 使用方法は?

C# のキューとは?

キューは、先入れ先出しの概念を表す特別なケースのコレクションです。バスを待っている人の列を想像してみてください。通常、最初に列に並んだ人が最初にバスに乗り込みます。同様に、列に最後に入った人が最後にバスに乗り込みます。要素はキューに 1 つずつ追加されます。

要素をキューに追加するプロセスは、エンキュー操作です。キューから要素を削除するには、dequeuer 操作を使用できます。 Queues C# での操作は、前に見たスタックに似ています。

C# で Queue を使用する方法と、C# で Queue コレクションに使用できる操作について詳しく見ていきましょう。

キューの宣言

Queue の宣言を以下に示します。キューは、キューデータ型を使用して作成されます。「new」キーワードは、キューのオブジェクトを作成するために使用されます。その後、オブジェクトは変数 qt に割り当てられます。

Queue qt = new Queue()

要素をキューに追加する

enqueue メソッドは、要素をキューに追加するために使用されます。ステートメントの一般的な構文を以下に示します。

Queue.enqueue(element)

キューからの要素の削除

dequeue メソッドは、要素をキューから削除するために使用されます。デキュー操作は、キューの最初の要素を返します。ステートメントの一般的な構文を以下に示します

Queue.dequeue()

カウント

このプロパティは、キュー内のアイテム数を取得するために使用されます。以下は、このステートメントの一般的な構文です。

Queue.Count

含む

このメソッドは、要素がキューに存在するかどうかを確認するために使用されます。以下は、このステートメントの一般的な構文です。このステートメントは、要素が存在する場合は true を返し、存在しない場合は値 false を返します。

Queue.Contains(element)

それでは、これがコードレベルで機能することを見てみましょう。以下のコードはすべて、コンソールアプリケーションに書き込まれます。

コードは Program.cs ファイルに書き込まれます。以下のプログラムでは、上記のメソッドをどのように使用できるかを確認するためのコードを記述します。

例

この C# のキューの例では、キューがどのように作成されるかを確認します。次に、キューの要素を表示し、Count メソッドと Contain メソッドを使用する方法を確認します。

<センター>

<図>

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);

   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 つの要素を追加します。各要素は「enqueue」メソッドを介して追加されます。

Queues について注意する必要があることの 1 つは、配列リストのようにインデックス位置を介して要素にアクセスできないことです。 Queue の要素を表示するには、別のアプローチを使用する必要があります。キューの要素を表示する方法は次のとおりです。

まず、obj という一時変数を宣言します。これは、キューの各要素を保持するために使用されます。
次に、foreach ステートメントを使用してキューの各要素を調べます。
Queue 要素ごとに、値が obj 変数に割り当てられます。
次に、Console.Writeline コマンドを使用して値をコンソールに表示します。

「Count」プロパティを使用して、キュー内のアイテム数を取得しています。このプロパティは数値を返します。次に、この値をコンソールに表示します。

次に、「Contains」メソッドを使用して、値 3 がキューに存在するかどうかを確認します。これは、true または false の値を返します。次に、この戻り値をコンソールに表示します。

上記のコードが正しく入力され、プログラムが実行されると、次の出力が表示されます。

出力

<センター>

<図>

キュー C# の例

出力から、キューの要素が表示されていることがはっきりとわかります。「キュー」の「スタック」とは異なり、キューにプッシュされた最初の要素が最初に表示されることに注意してください。キュー要素の数も出力に表示されます。また、値 3 がキューで定義されていることを示すために、True の値が表示されます。

C# キューのデキュー

次に、削除機能を見てみましょう。キューから最後の要素を削除するために必要なコードが表示されます。

<センター>

<図>

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」メソッドを発行するだけです。このメソッドは、キューの最初の要素を削除します。

上記のコードが正しく入力され、プログラムが実行されると、次の出力が表示されます。

出力:

<センター>

<図>

C# キューのデキューの例

出力から、キューに追加された最初の要素 (要素 1) がキューから削除されたことがわかります。

まとめ

キューは、先入れ先出しの概念に基づいています。要素をキューに追加する操作は、エンキュー操作と呼ばれます。要素をキューから削除する操作は、デキュー操作と呼ばれます。

プッシュとポップの例を含む C# スタック C# ハッシュテーブルと例

C言語