std::stack不能遍历是因为它是仅提供LIFO接口的容器适配器，不提供begin()/end()等迭代器成员函数；若需遍历或查找，应改用vector/deque等合适容器。
直接用 std::stack，别手写——它不是容器，是适配器，底层默认用 deque，不支持迭代器遍历，也不提供查找、随机访问等操作。
为什么不能像 vector 那样直接遍历 std::stack
std::stack 是容器适配器，设计目标就是严格遵循 LIFO（后进先出）语义，接口只暴露 push()、pop()、top()、empty()、size()。它故意隐藏了底层容器的迭代能力，连 begin()/end() 都没提供。
- 常见错误：试图写
for (auto it = s.begin(); it != s.end(); ++it)—— 编译失败，std::stack没这两个成员函数 - 如果真需要遍历或查找，说明你选错了工具：该用
std::vector或std::deque手动维护栈逻辑，或者用std::stack+ 额外容器暂存数据 - 性能上无额外开销，但语义上更安全——编译期就拦住越界或误用操作
std::stack 的底层容器怎么换？
模板第二个参数决定底层容器，默认是 std::deque，也可换为 std::vector 或 std::list，但必须满足 back()、push_back()、pop_back() 这三个操作。
- 换
vector：std::stack—— 内存连续，但> s; pop_back()不释放内存，size()变小但capacity()不变 - 换
list：std::stack—— 插入删除稳定 O(1)，但缓存不友好> s; - 不推荐换
array或自定义容器，除非你明确控制容量且不扩容
用 top() 前必须检查非空，否则未定义行为
std::stack::top() 不做空栈检查，调用时若栈为空，程序可能崩溃或返回垃圾值——C++ 标准规定这是未定义行为（UB），编译器不会报错，运行时才出事。
立即学习“C++免费学习笔记（深入）”；
- 典型翻车现场：
while (!s.empty()) { int x = s.top(); s.pop(); /* ... */ }看似安全，但如果中间有异常抛出，pop()没执行，下次循环仍会读top()—— 但更稳妥写法是把top()和pop()分开，并始终配对检查 - 安全习惯：
if (!s.empty()) { auto val = s.top(); s.pop(); } - 注意：
pop()本身不返回值，想取+删必须两步走，没法原子化
真正容易被忽略的是：当你需要“窥视多个栈顶元素”或“回退操作”时，std::stack 天然不支持——这时候不是改用别的底层容器，而是该考虑是否本就不该用栈这个抽象。
