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 メソッドを使用する方法を見ていきます。

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 の値を返します。 次に、この戻り値をコンソールに表示します。

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

出力

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

出力から、キューの要素が表示されていることがはっきりとわかります。「スタック「queue」の「」では、キューにプッシュされた最初の要素が最初に表示されます。キューの要素数も出力に表示されます。また、キューに値 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」メソッドを発行するだけです。 このメソッドはキューの最初の要素を削除します。

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

出力:

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

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

製品概要

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