スタックとキュー(データ構造の基本)

このレッスンでは、C#でスタックとキューを実装する方法を学び、用途に応じたデータの出し入れ方法を理解することを目標にします。「C# Stack Queue 使い方」で調べている方向けです。

Stack<T>は「最後に入れたものを最初に取り出す(後入れ先出し)」、Queue<T>は「最初に入れたものを最初に取り出す(先入れ先出し)」データ構造です。「積み重ねた本」と「行列」の違いをイメージすると分かりやすいです。

サンプルコードでは、stack.Push("A")、stack.Push("B")の順に積んだ後、stack.Pop()で最後に積んだ"B"が先に取り出される様子と、queue.Enqueue()で並んだ後queue.Dequeue()で最初に並んだ"A"が先に取り出される様子を確認できます。

初心者がよくつまずくのが、StackとQueueで取り出される順番が逆になることです。どちらのデータ構造を選ぶかで、処理の順序やアルゴリズムの効率が大きく変わってきます。

実際の開発現場では、関数の呼び出しの仕組み自体もスタックで管理されており、コンピュータサイエンスの基礎理解にもつながる重要なデータ構造です。