[C#] キューとスタックの違いやそれぞれの使い方を解説

using System;
using System.Collections.Generic;
class Program
{
    static void Main()
    {
        Stack<int> stack = new Stack<int>(); // スタックの作成
        stack.Push(1); // 要素1を追加
        stack.Push(2); // 要素2を追加
        stack.Push(3); // 要素3を追加
        Console.WriteLine("スタックの要素数: " + stack.Count); // スタックの要素数を表示
    }
}

スタックの要素数: 3

using System;
using System.Collections.Generic;
class Program
{
    static void Main()
    {
        Stack<string> stack = new Stack<string>(); // スタックの作成
        stack.Push("A"); // 要素Aを追加
        stack.Push("B"); // 要素Bを追加
        stack.Push("C"); // 要素Cを追加
        string topElement = stack.Pop(); // スタックの上から要素を取り出す
        Console.WriteLine("取り出した要素: " + topElement); // 取り出した要素を表示
        Console.WriteLine("スタックの要素数: " + stack.Count); // スタックの要素数を表示
    }
}

取り出した要素: C
スタックの要素数: 2

using System;
using System.Collections.Generic;
class Program
{
    static void Main()
    {
        Stack<double> stack = new Stack<double>(); // スタックの作成
        stack.Push(1.1); // 要素1.1を追加
        stack.Push(2.2); // 要素2.2を追加
        stack.Push(3.3); // 要素3.3を追加
        double topElement = stack.Peek(); // スタックの上の要素を確認
        Console.WriteLine("スタックの上の要素: " + topElement); // 確認した要素を表示
        Console.WriteLine("スタックの要素数: " + stack.Count); // スタックの要素数を表示
    }
}

スタックの上の要素: 3.3
スタックの要素数: 3

using System;
using System.Collections.Generic;
class Program
{
    static void Main()
    {
        Queue<int> queue = new Queue<int>(); // キューの作成
        queue.Enqueue(1); // 要素1を追加
        queue.Enqueue(2); // 要素2を追加
        queue.Enqueue(3); // 要素3を追加
        Console.WriteLine("キューの要素数: " + queue.Count); // キューの要素数を表示
    }
}

キューの要素数: 3

using System;
using System.Collections.Generic;
class Program
{
    static void Main()
    {
        Queue<string> queue = new Queue<string>(); // キューの作成
        queue.Enqueue("A"); // 要素Aを追加
        queue.Enqueue("B"); // 要素Bを追加
        queue.Enqueue("C"); // 要素Cを追加
        string frontElement = queue.Dequeue(); // キューの前から要素を取り出す
        Console.WriteLine("取り出した要素: " + frontElement); // 取り出した要素を表示
        Console.WriteLine("キューの要素数: " + queue.Count); // キューの要素数を表示
    }
}

取り出した要素: A
キューの要素数: 2

using System;
using System.Collections.Generic;
class Program
{
    static void Main()
    {
        Queue<double> queue = new Queue<double>(); // キューの作成
        queue.Enqueue(1.1); // 要素1.1を追加
        queue.Enqueue(2.2); // 要素2.2を追加
        queue.Enqueue(3.3); // 要素3.3を追加
        double frontElement = queue.Peek(); // キューの前の要素を確認
        Console.WriteLine("キューの前の要素: " + frontElement); // 確認した要素を表示
        Console.WriteLine("キューの要素数: " + queue.Count); // キューの要素数を表示
    }
}

キューの前の要素: 1.1
キューの要素数: 3

using System;
using System.Collections.Generic;
class Program
{
    static void Main()
    {
        int n = 5; // 階乗を計算する数
        int result = Factorial(n); // 階乗を計算
        Console.WriteLine($"{n}の階乗は: {result}"); // 結果を表示
    }
    static int Factorial(int n)
    {
        Stack<int> stack = new Stack<int>(); // スタックの作成
        int result = 1;
        while (n > 1)
        {
            stack.Push(n); // スタックにnを追加
            n--; // nをデクリメント
        }
        while (stack.Count > 0)
        {
            result *= stack.Pop(); // スタックから要素を取り出して掛け算
        }
        return result;
    }
}

5の階乗は: 120

using System;
using System.Collections.Generic;
class Program
{
    static void Main()
    {
        Queue<string> taskQueue = new Queue<string>(); // タスクキューの作成
        taskQueue.Enqueue("タスク1"); // タスクを追加
        taskQueue.Enqueue("タスク2"); // タスクを追加
        taskQueue.Enqueue("タスク3"); // タスクを追加
        while (taskQueue.Count > 0)
        {
            string task = taskQueue.Dequeue(); // タスクを取り出す
            Console.WriteLine($"実行中: {task}"); // タスクを実行
        }
    }
}

実行中: タスク1
実行中: タスク2
実行中: タスク3

using System;
using System.Collections.Generic;
class Program
{
    static void Main()
    {
        Stack<string> historyStack = new Stack<string>(); // 履歴スタックの作成
        historyStack.Push("ページ1"); // ページを追加
        historyStack.Push("ページ2"); // ページを追加
        historyStack.Push("ページ3"); // ページを追加
        string previousPage = historyStack.Pop(); // 最後のページを取り出す
        Console.WriteLine($"戻る: {previousPage}"); // 戻ったページを表示
    }
}

戻る: ページ3

using System;
using System.Collections.Generic;
class Program
{
    static void Main()
    {
        Queue<string> printQueue = new Queue<string>(); // プリンタのジョブキューの作成
        printQueue.Enqueue("文書1"); // ジョブを追加
        printQueue.Enqueue("文書2"); // ジョブを追加
        printQueue.Enqueue("文書3"); // ジョブを追加
        while (printQueue.Count > 0)
        {
            string job = printQueue.Dequeue(); // ジョブを取り出す
            Console.WriteLine($"印刷中: {job}"); // ジョブを印刷
        }
    }
}

印刷中: 文書1
印刷中: 文書2
印刷中: 文書3

using System;
using System.Collections.Generic;
class Program
{
    static void Main()
    {
        MyQueue<int> myQueue = new MyQueue<int>(); // カスタムキューの作成
        myQueue.Enqueue(1); // 要素を追加
        myQueue.Enqueue(2); // 要素を追加
        myQueue.Enqueue(3); // 要素を追加
        Console.WriteLine(myQueue.Dequeue()); // 要素を取り出す
        Console.WriteLine(myQueue.Dequeue()); // 要素を取り出す
    }
}
class MyQueue<T>
{
    private Stack<T> stack1 = new Stack<T>(); // スタック1
    private Stack<T> stack2 = new Stack<T>(); // スタック2
    public void Enqueue(T item)
    {
        stack1.Push(item); // スタック1に追加
    }
    public T Dequeue()
    {
        if (stack2.Count == 0)
        {
            while (stack1.Count > 0)
            {
                stack2.Push(stack1.Pop()); // スタック1からスタック2に移動
            }
        }
        return stack2.Pop(); // スタック2から要素を取り出す
    }
}

1
2