std::stack是容器适配器而非独立容器，仅提供push()、pop()、top()等栈语义接口，不支持迭代、随机访问或修改操作；底层默认使用std::deque，可替换为std::vector；调用top()或pop()前必须检查非空，否则触发未定义行为。
stack 是容器适配器，不是独立容器
很多人一上来就写 std::stack<int> s;</int> 然后试图调用 begin()、size() 以外的成员函数，结果编译失败。这是因为 std::stack 本质是「适配器」——它不自己存数据，而是包装一个底层容器（默认是 std::deque），只暴露栈语义接口（push()、pop()、top()）。你不能遍历它，也不能随机访问。
常见错误现象：s[0] 报错、for (auto x : s) 编译不过、s.erase(...) 找不到函数。
- 底层容器可换：构造时传入，比如
std::stack<int std::vector>> s;</int> - 换
std::vector后内存更紧凑，但push()可能触发重分配；默认deque均摊 O(1)，适合频繁增删 - 如果真需要遍历或查找，别硬套
stack，直接用std::vector或std::deque+ 手动维护栈顶索引
top() 前必须检查非空，否则未定义行为
top() 不检查栈是否为空，直接返回引用。一旦栈空还调用，程序可能崩溃、静默返回垃圾值，或在某些编译器下触发断言（如 MSVC Debug 模式），但标准 C++ 规定这是未定义行为（UB）——意味着什么都有可能发生。
使用场景：循环处理输入、解析括号、回溯算法中反复 pop() 直到满足条件。
立即学习“C++免费学习笔记（深入）”；
- 永远先写
if (!s.empty()) { int x = s.top(); ... }，别省 -
empty()是 O(1)，无性能负担；别用s.size() > 0，虽然等价但不够直白 - 调试时加断言：在
top()前加assert(!s.empty());，尤其上线前去掉NDEBUG宏时要确认逻辑兜底
pop() 不返回值，想取+删得两步走
和 Python 的 list.pop() 或 JS 的 Array.pop() 不同，C++ 的 pop() 只删不返。这是为了异常安全：如果 pop() 同时返回并销毁，中间抛异常会导致状态不一致。
常见错误现象：写 int x = s.pop(); 编译失败；或误以为 pop() 返回了值，后续用未初始化变量。
- 正确写法固定两行：
int x = s.top(); s.pop(); - 如果担心顺序被编译器重排（极少见），或想封装成原子操作，可自己写个函数：
template<typename t> T safe_pop(std::stack<t>& s) { T v = s.top(); s.pop(); return v; }</t></typename> - 注意移动语义：若栈里是大对象，
top()返回的是引用，pop()后对象被析构，别保存引用或试图再用
stack 没有迭代器，替代方案看实际需求
想打印栈内容？想搜索某个元素？想反转栈？这些都不是 std::stack 的设计目标。强行“导出”会破坏封装，也容易出错。
使用场景：调试时临时看栈内所有值；算法中需访问中间层（比如最小栈的辅助结构）。
- 最简单办法：用辅助容器暂存，比如
std::vector<int> tmp; while (!s.empty()) { tmp.push_back(s.top()); s.pop(); } // 再倒序或正序处理</int> - 如果只是调试，用 IDE 的变量监视窗口比代码遍历更可靠；GDB 中可打印
*(s.c._M_impl._M_start)（依赖实现，不推荐） - 真需要频繁访问中间元素，说明不该用
stack——改用std::vector并用push_back()/pop_back()模拟栈，或者用std::deque自由访问任意位置
真正难的不是记住几个函数，而是每次伸手去调 top() 或 pop() 前，心里得过一遍：它此刻是不是空的？我有没有把生命周期搞混？底层容器换掉会不会影响性能边界？这些地方没踩过坑，基本算入门成功了。
