C#プチリファレンス

C# Queue型(System.Collections.Generic.Queue)

Queue型は要素を先入れ先出し法で保持するコレクションクラスです。

キューに要素を追加する事を Enqueue(エンキュー)、
キューから要素を取り出す事を Dequeue(デキュー)といいます。


キューのイメージ図

Queueを作成する

例)キューを生成する(int型)
using System.Collections.Generic;

// キューの生成
Queue<int> q = new Queue<int>();

要素の追加

例)キューに要素「3」を追加する
q.Enqueue(3);

要素の取得

要素の取得方法には、要素をQueueから削除しつつ取得する方法と、削除せずに取得する方法の2種類があります。

例)先頭の要素をキューから取得する(要素を削除しつつ取得)
int val = q.Dequeue();
例)先頭の要素をキューから削除せずに取得する
int val = q.Peek();

要素の削除

例)全ての要素を削除する
q.Clear();

要素数を取得する

例)要素数を取得する
int cnt = q.Count;

要素に存在するかどうか判定する

例)要素に「5」が存在するかチェックする
bool b = q.Contains(5);
ToTop