std::stack不能直接遍历，因其是屏蔽迭代器的容器适配器，仅支持top()、push()、pop()三个lifo操作；需遍历时应换用vector/deque或临时导出元素。
std::stack 不能直接遍历，别试了
这是新手最常踩的坑：想用 for 循环或迭代器打印栈里所有元素。不行。std::stack 是容器适配器，底层默认用 std::deque 实现，但**故意屏蔽了迭代器接口**——它只暴露 top()、push()、pop() 这三个核心操作，设计目标就是 LIFO（后进先出）语义，不是通用容器。
如果你真需要遍历，说明当前场景可能不该用 std::stack：比如做调试输出、中间状态检查，或者需要随机访问。这时候该换 std::vector 或 std::deque，自己维护栈逻辑；或者临时把元素弹出来存到另一个容器里再处理（注意：这会清空原栈）。
top() 和 pop() 必须分开调用，不能连写
std::stack::top() 只返回栈顶引用，不删除元素；std::stack::pop() 只删栈顶，不返回值。这两个动作必须分两步写，C++ 没有类似 Python 的 pop() 返回值语法。
常见错误写法：int x = s.pop(); —— 编译失败，因为 pop() 返回 void。
立即学习“C++免费学习笔记（深入）”；
正确做法：
if (!s.empty()) {
int x = s.top(); // 先取值
s.pop(); // 再删除
}
漏掉 empty() 检查是运行时崩溃高发点：top() 或 pop() 在空栈上调用是未定义行为，多数实现直接 abort。
构造时指定底层容器，会影响性能和内存布局
std::stack 默认用 std::deque，但你可以显式换为 std::vector 或 std::list：
std::stack<int, std::vector<int>> s1; // 连续内存，缓存友好 std::stack<int, std::list<int>> s2; // 动态分配多，但 push/pop 稳定 O(1)
选 std::vector 适合元素小、数量可预期的场景（比如函数调用栈模拟）；选 std::deque（默认）平衡了插入/删除效率和内存局部性；std::list 很少用，除非你确定要避免内存重分配且不关心缓存。
注意：std::vector 作底层时，pop() 不会自动 shrink 内存，容量可能远大于实际大小——这不是 bug，是标准规定。
用 stack 解决括号匹配这类问题，别手动计数
遇到“判断字符串括号是否合法”“计算后缀表达式”“DFS 递归转迭代”，直接上 std::stack，比用整型变量 count 做加减更安全、更通用。
比如括号匹配：
- 遇到
'('、'{'、'['就push() - 遇到
')'、'}'、']'就检查top()是否匹配，匹配则pop()，否则非法 - 最后栈必须为空才算合法
手动计数只能处理单种括号（如纯小括号），一旦混用就失效；而栈天然支持嵌套结构建模，逻辑清晰，不易错。
真正容易被忽略的是：栈里存什么。别只存字符，有时得存下标（比如找最长有效括号子串）、或自定义结构体（比如带优先级的运算符）。类型灵活性才是 std::stack 的价值所在，不是图省事用 int 硬凑。
