直接用 std::stack 和 std::queue 是最优解，它们底层基于 std::deque（默认）等容器，安全高效；手写仅适用于内核、裸机、教学等极少数场景。
用 std::stack 和 std::queue 就够了，别手写
绝大多数场景下，直接用 STL 提供的 std::stack 和 std::queue 是最优解。它们底层封装了 std::deque（默认）或可选的 std::vector/std::list，既安全又高效，还免去了边界检查、内存管理、拷贝语义等一堆麻烦。
常见错误现象：有人看到“栈是后进先出”就立刻开写数组+top指针，结果在多线程、异常抛出、移动语义或自定义类型时崩得无声无息；还有人把 std::queue::front() 当成“弹出并返回”，实际它只读不删，调用后不跟 pop() 就会悬垂访问。
-
std::stack不支持迭代器，不能遍历——这是设计使然，不是缺陷 -
std::queue的front()和back()都是 const 引用，修改元素需先pop()再push() - 若需遍历或随机访问，说明你根本不需要栈/队列，该换用
std::vector或std::deque
std::stack 和 std::queue 的底层容器怎么选
两者都是适配器（adapter），真正干活的是底层容器。默认用 std::deque，因为它在首尾增删都是 O(1)，且不触发频繁重分配；但如果你明确知道只在一端操作、且数据量大、追求缓存友好，可以切到 std::vector。
使用场景：嵌入式或性能敏感代码中，std::vector 可能减少内存碎片；但注意——std::stack 用 std::vector 时，pop() 不释放内存（capacity 不变），而 std::deque 的内存更“弹性”。std::queue 用 std::list 则适合频繁插入删除中间节点的误用场景（其实不该这么用）。
立即学习“C++免费学习笔记（深入）”；
- 显式指定底层容器：
std::stack<int std::vector>> s;</int> -
std::vector作底层时，stack::size()≈vector::size()，但capacity()不暴露 - 别为“省一点内存”强行换容器——STL 适配器的抽象成本极低，瓶颈几乎总在业务逻辑里
手写栈/队列只在三个地方真有必要
除非你在写操作系统内核、裸机驱动、或者教学考试明确要求“不用 STL”，否则手写意义极小。真要写，也只应在以下情况考虑：
- 需要精确控制内存布局（比如对象必须连续分配在某段 DMA 缓冲区）
- 必须避免任何动态分配（禁用
new，全栈上/静态内存），例如航空电子中的 DO-178C 认证代码 - 实现带额外语义的变体，比如带容量上限的阻塞队列、带时间戳的 LRU 栈，此时继承或组合 STL 容器比从零造轮子更稳妥
容易踩的坑：手写栈忘记处理拷贝构造和移动语义，导致浅拷贝后双 free；或者用 raw pointer + malloc 却没对齐，导致 std::string 等类型构造失败；还有人用 sizeof(T) 算偏移，却忽略对齐要求，一跑就崩。
调试时怎么看栈和队列里的内容
STL 适配器故意不提供遍历接口，所以调试器里看不到全部元素。GDB/LLDB 中，std::stack 显示为类似 std::deque<int></int> 的内部成员（如 c），你可以手动展开它；VS 的调试器通常自动显示 c._Mypair._Myval2 下的内容。
临时方案（仅限调试）：把底层容器设为 public 成员的包装类，或加个 dump() 方法，用循环调用 top() + pop()（注意这会清空原容器）。
- 安全 dump 示例：
template<typename T> void dump_stack(std::stack<T>& s) { auto tmp = s; while (!tmp.empty()) { std::cout << tmp.top() << ' '; tmp.pop(); } } - 别在生产代码里加
friend class去偷看私有成员——破坏封装性，且不同编译器实现可能不同 - Clang + libc++ 下，
std::queue的底层 deque 成员名是c，GCC libstdc++ 也是，但不保证跨版本稳定
最常被忽略的一点：STL 容器的调试视图依赖调试信息完整性和编译器支持，-O2 下符号可能被优化掉，这时候看内存地址反而比看变量名更可靠。
