C#栈和队列详解

一、Stack 栈集合（先入后出）

先从栈说起。把栈想象成一个口朝上的容器，数据就像物体一样从顶部放进去，取的时候也只能从顶部拿。这个“后进先出”的规则，在编程里非常常见，比如函数调用、撤销操作，背后都是栈在起作用。

1. 核心概念

栈的核心操作就几个：入栈（Push） 是把数据压到栈顶，出栈（Pop） 是从栈顶弹出数据。最先推进去的数据沉到了栈底，最后放进去的占据了栈顶——这意味着你永远只能操作栈顶那个家伙。

2. 两种定义方式

写代码的时候，你会碰到两种栈：一种是泛型栈，它类型安全，用着顺手，还没有装箱拆箱的性能损失，项目里当然优先用这个；另一种是非泛型栈，老版本遗留的东西，存的是 object 类型，用起来不太安全，而且有装箱拆箱问题，基本属于“旧时代的遗产”了。看下代码就明白了：

// 1. 泛型栈（推荐、类型安全、无装箱拆箱）
Stack stack = new Stack();
// 2. 非泛型栈（老旧、object存储、类型不安全、有装箱拆箱）
Stack stack1 = new Stack();
stack1.Push("张三"); //栈底
stack1.Push("李四");
stack1.Push("王五"); //栈顶

3. 栈核心五大方法

这里列出了最常用的五个方法，务必烂熟于心：

// 1. Push()：入栈，数据压入栈顶
stack1.Push("张三");
stack1.Push("李四");
stack1.Push("王五");
// 2. Pop()：出栈，删除并返回【栈顶】元素
Console.WriteLine(stack1.Pop()); //输出：王五
// 3. Peek()：查看栈顶，只返回不删除
Console.WriteLine(stack1.Peek()); //输出：李四
// 4. Count：获取栈中元素个数
Console.WriteLine(stack1.Count);
// 5. 辅助方法
stack1.Clear();      //清空所有元素
stack1.Contains("张三"); //判断是否包含指定元素

Pop 和 Peek 的区别很简单：Pop 把东西拿走，Peek 只看一眼不拿走。

4. 栈的遍历方式

栈没有索引，所以不能像数组那样用下标访问。想要遍历，有两种经典方式：

// 方式1：转数组遍历
for (int i = 0; i < stack1.Count; i++)
{
    Console.WriteLine(stack1.ToArray()[i]);
}
// 方式2：foreach 遍历
foreach (var i in stack1)
{
    Console.WriteLine(i + "-----");
}

注意，foreach 遍历的顺序是从栈顶到栈底，也就是“后进先出”的顺序。

5. 栈执行流程演示

看一个直观的例子：如果先后入栈张三、李四、王五，栈内的结构就是栈底【张三、李四、王五】栈顶。执行 Pop 时，王五先出来，然后是李四，最后才是张三。理解了这个顺序，后面的代码就顺了。

二、Queue 队列集合（先入先出）

1. 核心概念

队列就更好懂了——就像在超市排队结账，先来的人先走，后来的站到队尾等着。这种先进先出（FIFO） 的规则，在任务调度、消息处理等场景里随处可见。

2. 定义与基础用法

同样推荐用泛型队列，类型安全是底线。入队从队尾添加，出队从队首移除：

// 泛型队列（项目推荐、类型安全）
Queue queue = new Queue();
// 入队：从队尾添加元素
queue.Enqueue("hello1");
queue.Enqueue("hello2");
queue.Enqueue("hello3");

3. 队列核心方法

// 1. Dequeue()：出队，删除并返回【队首】第一个元素
Console.WriteLine(queue.Dequeue()); //hello1
// 2. Peek()：只查看队首元素，不删除
Console.WriteLine(queue.Peek()); //hello2
// 3. 其他方法
Console.WriteLine(queue.Count); //元素个数
queue.Clear(); //清空
queue.Contains("hello2"); //判断包含

和栈一样，Dequeue 是取出并删除，Peek 只查看。

4. 队列遍历

foreach (var item in queue)
{
    Console.WriteLine(item);
}

foreach 遍历队列时，会按照从队首到队尾的顺序输出。

5. 队列执行流程

入队顺序：hello1 → hello2 → hello3，那么队首就是 hello1，队尾是 hello3。执行 Dequeue 时，优先取出最先入队的 hello1。

三、Stack 与 Queue 核心区别（必背）

这张表总结了最核心的区别，记住它，面试和笔试里就是送分题。

四、所有集合访问方式终极总结

不同集合能怎么“取数据”，这里给个总的：

• 数组、List、ArrayList、SortedList：支持索引 [下标] 访问
• Dictionary、Hashtable：只能通过 Key 访问，没有索引的概念
• Stack、Queue：无索引，只能通过专用方法（Push/Pop、Enqueue/Dequeue）存取，不能像数组那样用下标拿东西

这个规律掌握了，以后遇到新集合，看一眼它的定义方式就知道该怎么用了。

五、终极背诵口诀

最后给两个顺口溜，记牢就行：

• 栈 Stack：压栈 Push、弹栈 Pop，后进先出是关键
• 队列 Queue：入队 Enqueue、出队 Dequeue，先进先出别搞反
• Peek：只查看、不删除，常用来“瞄一眼”
• 泛型集合安全又高效，非泛型的早该淘汰了