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();
var queue = new Queue();

原因很实在：

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

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

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

• Push/Enqueue 平均 O(1)，但偶尔触发扩容时是 O(n) —— 如果你能预估大小，构造时传入容量更稳：new Stack(1024)
• Pop/Dequeue 都是 O(1)，但 Queue 的内部数组有“头指针+尾指针”双偏移，清空后内存不会自动缩容（Clear() 后 Count 为 0，但内部数组长度不变）
• 它们都不支持随机索引访问（没有 this[int i]），试图用 LINQ 的 ElementAt() 会强制遍历 —— 这说明你可能选错了数据结构

真正容易被忽略的一点：二者都**不保证线程安全**。如果多个线程同时读写同一个实例，必须手动加锁，或者改用 ConcurrentStack / ConcurrentQueue —— 它们不是简单包装，而是重新设计的无锁/细粒度锁实现。