C# 中 Queue 和 Stack 的用法

推荐答案

-- -------------------- ---- -------
----- -------
----- -------------------

----- -------
-
    ------ ---- ------
    -
        -- ----- --
        ----- ----- - --- --------
        -----------------------
        ------------------------
        -----------------------

        ------------------------ ------
        ----- ------------ - --
        -
            -----------------------------------
        -

        -- ----- --
        ----- ----- - --- --------
        --------------------
        ---------------------
        --------------------

        -------------------------- ------
        ----- ------------ - --
        -
            -------------------------------
        -
    -
-

本题详细解读

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 常用于递归、表达式求值等场景。