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