シロウの日記

開発した物と,C#を入門者向けに解説した記事を書いています!

C# コレクション編 Queue Stack part3-4

calendar

reload

こんにちは!シロウです!

今回はQueue,Stackについて紹介していきます!

Queue(キュー)

Queueは,入れたものが入れた順番で出てくる,FIFO(First In First Out:先入れ先出し)のデータ構造を持つコレクションです.

待ち行列とも呼ばれます.

queueにデータを追加する事を,Enqueue(エンキュー),

データを取り出す事を,Dequeue(デキュー)といいます.

また,初期化によって値を設定する事ができません.

メソッド 説明
Enqueue キューの末尾に要素を追加.
Dequeue キューの先頭から要素を取り出す.取り出した要素はキューから削除される.
Peek キューの先頭から要素を取り出す.

 

 

実行結果

 

Stack(スタック)

Stackは,最後に入れたものが最初に出てくる,LIFO(Last in First out:後入れ先出し)のデータ構造を持つコレクションです.

Stackにデータを追加する事を,Push(プッシュ),

データを取り出す事を,Pop(ポップ)といいます.

Queueと同様に,初期化によって値を設定する事ができません.

メソッド 説明
Push スタックの先頭に要素を追加.
Pop
スタックの先頭から要素を取り出す.取り出した要素はスタックから削除される.
Peek スタックの先頭から要素を取り出す.

 

 

実行結果

 

まとめ

今回は,int型でQueue,Stackを扱いましたが,クラスやインタフェースを使う事で色々できるようになります.

例えば,Queueは,順次実行していく処理を列挙したり,

Stackは,Webブラウザなどの1つ前に戻るという機能に使われてたりします.

 

 

今回はここまで!

次回はIEnumerable,IEnumerator,yield(イテレータ)などを扱おうと思います!

この記事をシェアする

コメント

コメントはありません。

down コメントを残す