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

C# のキューとは何ですか?

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

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

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

キューの宣言

キューの宣言を以下に示します。 キューは、キュー データ タイプを使用して作成されます。 「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# のキュー
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();
   }
 }
}

コードの説明

  1. 最初のステップは、キューを宣言するために使用されます。 ここでは、キューの要素を保持する変数として qt を宣言しています。
  2. 次に、3 つの要素をキューに追加します。 各要素は「エンキュー」メソッドを介して追加されます。
  3. ここで、キューに関して注意する必要があるのは、要素には、次のようなインデックス位置を介してアクセスできないことです。 配列リスト。 キューの要素を表示するには、別のアプローチを使用する必要があります。 ここでは、キューの要素を表示する方法を説明します。
    • まず、obj という一時変数を宣言します。 これは、キューの各要素を保持するために使用されます。
    • 次に、foreach ステートメントを使用して、キューの各要素を調べます。
    • 各 Queue 要素の値が obj 変数に割り当てられます。
    • 次に、Console.Writeline コマンドを使用して値をコンソールに表示します。
  4. 「Count」プロパティを使用して、キュー内のアイテムの数を取得します。 このプロパティは数値を返します。 次に、この値をコンソールに表示します。
  5. 次に、「Contains」メソッドを使用して、値 3 がキューに存在するかどうかを確認します。 これは、true または false の値を返します。 次に、この戻り値をコンソールに表示します。

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

出力

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

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

C# キューのデキュー

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

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

コードの説明

  1. ここでは、キューから要素を削除するために使用される「dequeue」メソッドを発行するだけです。 このメソッドはキューの最初の要素を削除します。

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

出力:

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

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

まとめ

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