【C#】QueueとStackの違いと使い分け

2025.09.032025.09.07

C# には「Queue（キュー）」と「Stack（スタック）」という代表的なデータ構造が用意されています。どちらもデータを一時的に保存して順序に基づいて取り出すためのコレクションですが、取り出し方に大きな違いがあります。本記事では Queue と Stack の違いと使い分けについて解説します。

Queue（キュー）とは？
Stack（スタック）とは？
QueueとStackの違い
使い分けの例
まとめ

Queue（キュー）とは？

Queue は「先入れ先出し（FIFO: First In First Out）」の構造を持つコレクションです。先に入れた要素が先に取り出されます。現実世界では「行列（待ち行列）」に例えられます。

using System;
using System.Collections.Generic;

class Program
{
    static void Main()
    {
        Queue<string> queue = new Queue<string>();

        // データの追加（Enqueue）
        queue.Enqueue("A");
        queue.Enqueue("B");
        queue.Enqueue("C");

        // データの取り出し（Dequeue）
        Console.WriteLine(queue.Dequeue()); // A
        Console.WriteLine(queue.Dequeue()); // B

        // 先頭の確認（Peek）
        Console.WriteLine(queue.Peek()); // C
    }
}

Stack（スタック）とは？

Stack は「後入れ先出し（LIFO: Last In First Out）」の構造を持つコレクションです。後から入れた要素が先に取り出されます。現実世界では「皿の積み重ね」に例えられます。

using System;
using System.Collections.Generic;

class Program
{
    static void Main()
    {
        Stack<string> stack = new Stack<string>();

        // データの追加（Push）
        stack.Push("A");
        stack.Push("B");
        stack.Push("C");

        // データの取り出し（Pop）
        Console.WriteLine(stack.Pop()); // C
        Console.WriteLine(stack.Pop()); // B

        // 最後の要素を確認（Peek）
        Console.WriteLine(stack.Peek()); // A
    }
}

QueueとStackの違い

項目	Queue	Stack
データの取り出し順	先入れ先出し（FIFO）	後入れ先出し（LIFO）
追加メソッド	Enqueue()	Push()
取り出しメソッド	Dequeue()	Pop()
利用イメージ	行列、タスクの順番処理	履歴管理、再帰的な処理