C# 中 Queue 和 Stack 的用法

推荐答案

// www.javascriptcn.com code example
using System;
using System.Collections;

class Program
{
    static void Main()
    {
        // Queue 示例
        Queue queue = new Queue();
        queue.Enqueue("First");
        queue.Enqueue("Second");
        queue.Enqueue("Third");

        Console.WriteLine("Queue 示例:");
        while (queue.Count > 0)
        {
            Console.WriteLine(queue.Dequeue());
        }

        // Stack 示例
        Stack stack = new Stack();
        stack.Push("First");
        stack.Push("Second");
        stack.Push("Third");

        Console.WriteLine("\nStack 示例:");
        while (stack.Count > 0)
        {
            Console.WriteLine(stack.Pop());
        }
    }
}

本题详细解读

Queue 的用法

1. Queue 的定义：

   • Queue 是一个先进先出（FIFO）的集合类，位于 System.Collections 命名空间中。
   • 使用 Queue 时，元素从队列的一端（队尾）添加，从另一端（队头）移除。

2. 常用方法：

   • Enqueue(object item)：将元素添加到队列的末尾。
   • Dequeue()：移除并返回队列开头的元素。
   • Peek()：返回队列开头的元素但不移除它。
   • Count：获取队列中的元素数量。

3. 示例代码：

   • 在示例中，我们首先创建了一个 Queue 对象，并使用 Enqueue 方法将三个字符串添加到队列中。
   • 然后使用 Dequeue 方法依次移除并输出队列中的元素，直到队列为空。

Stack 的用法

1. Stack 的定义：

   • Stack 是一个后进先出（LIFO）的集合类，位于 System.Collections 命名空间中。
   • 使用 Stack 时，元素从栈顶添加和移除。

2. 常用方法：

   • Push(object item)：将元素添加到栈顶。
   • Pop()：移除并返回栈顶的元素。
   • Peek()：返回栈顶的元素但不移除它。
   • Count：获取栈中的元素数量。

3. 示例代码：

   • 在示例中，我们首先创建了一个 Stack 对象，并使用 Push 方法将三个字符串添加到栈中。
   • 然后使用 Pop 方法依次移除并输出栈中的元素，直到栈为空。

总结

• Queue 和 Stack 是两种常用的集合类，分别用于处理先进先出和后进先出的数据结构。
• 在实际应用中，Queue 常用于任务调度、消息队列等场景，而 Stack 常用于递归、表达式求值等场景。