Stack是后进先出（LIFO），Queue是先进先出（FIFO）；二者API强制约束访问顺序，不支持随机索引、线程不安全，应优先使用泛型版本并预估容量。
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>上直接报错，而不是运行时报InvalidCastException - IDE 智能提示完整，
stack.Peek().Length这种链式调用能直接补全
底层实现没你想象的那么“黑盒”
C# 的 Stack<T> 和 Queue<T> 都是基于数组动态扩容实现的（不是链表）。这意味着：
-
Push/Enqueue平均 O(1)，但偶尔触发扩容时是 O(n) —— 如果你能预估大小，构造时传入容量更稳：new Stack<byte>(1024) -
Pop/Dequeue都是 O(1)，但Queue的内部数组有“头指针+尾指针”双偏移，清空后内存不会自动缩容（Clear()后Count为 0，但内部数组长度不变） - 它们都不支持随机索引访问（没有
this[int i]），试图用 LINQ 的ElementAt()会强制遍历 —— 这说明你可能选错了数据结构
真正容易被忽略的一点：二者都**不保证线程安全**。如果多个线程同时读写同一个实例，必须手动加锁，或者改用 ConcurrentStack<T> / ConcurrentQueue<T> —— 它们不是简单包装，而是重新设计的无锁/细粒度锁实现。
