c# stack 和 queue 的区别

来源：这里教程网时间：2026-02-21 17:37:50 作者：

Stack 和 Queue 的核心行为差异

根本区别就一句话：

Stack

是后进先出（LIFO），

Queue

是先进先出（FIFO）。这不是“风格不同”，而是 API 强制约束——你没法用

Stack.Pop()

拿到最早塞进去的元素，也没法用

Queue.Dequeue()

拿到最新加的那个。

常见错误现象：

误把
Queue
当作能“取末尾”的容器，结果发现没有
Back()
或
Last()
方法在需要按顺序处理任务（如消息消费）时用了
Stack
，导致最新消息被优先处理，逻辑错乱调用
Peek()
后直接修改对象状态，却忘了它不移除元素——两次
Peek()
返回的是同一个引用（对引用类型）

常用方法命名和语义对照

别记英文，记动作。C# 的命名非常直白，但容易因惯性写反：

Stack.Push(item)
→ 往“顶上”堆一个；
Stack.Pop()
→ 把“顶上”那个拿走并返回
Queue.Enqueue(item)
→ 从“尾巴”塞进去；
Queue.Dequeue()
→ 从“脑袋”拿走并返回
Peek()
两者都有，但含义一致：看一眼最可访问的那个，不挪动、不删除没有
InsertAt(0, x)
或
RemoveAt(count-1)
—— 这些操作在二者中都不存在，强行模拟会破坏性能和语义

泛型版本才是日常主力，别用非泛型

虽然

System.Collections

下还有非泛型的

Stack

和

Queue

（返回

object

），但它们在现代 C# 项目里基本只出现在遗留代码或教学示例里。实际开发请无条件使用泛型版本：

var stack = new Stack<string>();
var queue = new Queue<int>();

原因很实在：

避免装箱/拆箱开销（尤其对
int
、
bool
等值类型）编译期类型检查，
stack.Push(42)
在
Stack<string></string>
上直接报错，而不是运行时报
InvalidCastException
IDE 智能提示完整，
stack.Peek().Length
这种链式调用能直接补全

底层实现没你想象的那么“黑盒”

C# 的

Stack<t></t>

和

Queue<t></t>

都是基于数组动态扩容实现的（不是链表）。这意味着：

Push
/
Enqueue
平均 O(1)，但偶尔触发扩容时是 O(n) —— 如果你能预估大小，构造时传入容量更稳：
new Stack<byte>(1024)</byte>

Pop
/
Dequeue
都是 O(1)，但
Queue
的内部数组有“头指针+尾指针”双偏移，清空后内存不会自动缩容（
Clear()
后
Count
为 0，但内部数组长度不变）它们都不支持随机索引访问（没有
this[int i]
），试图用 LINQ 的
ElementAt()
会强制遍历 —— 这说明你可能选错了数据结构

真正容易被忽略的一点：二者都**不保证线程安全**。如果多个线程同时读写同一个实例，必须手动加锁，或者改用