std::stack 是仅支持 push/top/pop 的 LIFO 容器适配器，底层默认为 std::deque；调用 top() 或 pop() 前必须用 empty() 检查非空，它不支持遍历、索引或拷贝，移动语义可用但需注意原栈失效。
怎么用 std::stack 做基本的后进先出操作
直接声明一个 std::stack，它默认用 std::deque 作底层容器，开箱即用。插入用 push()，取顶用 top()，弹出用 pop()——注意 top() 不删除元素，pop() 不返回值，这是新手最常混淆的点。
常见错误现象：stack.top() 在空栈上调用 → 触发未定义行为（不是抛异常，是崩溃或乱值）；stack.pop() 后立刻用 top() 而不检查 empty() → 同样危险。
- 必须在调用
top()或pop()前，用empty()判断是否非空 -
size()返回元素个数，但不能随机访问（没有operator[]） - 如果需要频繁在尾部增删且关心内存局部性，可显式指定底层为
std::vector：std::stack<int std::vector>></int>
为什么 std::stack 不能直接遍历
因为它是容器适配器，不是容器——它只暴露 push/pop/top 这三个接口，把底层容器的迭代器、索引、插入中间等能力全屏蔽了。设计意图就是强制 LIFO 语义，不让你“偷偷”当数组用。
使用场景：表达式求值、括号匹配、DFS 递归转迭代。一旦你发现自己想遍历栈、查某个值是否存在、或者按索引取第 3 个元素，说明不该用 std::stack，该换 std::vector 或 std::deque。
立即学习“C++免费学习笔记（深入）”；
- 想调试时看内容？只能靠循环
pop并暂存到另一个栈，或改用底层容器类型直接声明 - 性能影响：适配器本身零开销，但每次
top()都是 O(1)，无额外拷贝（返回引用） - 兼容性：所有标准库实现都支持
std::stack，但底层容器可选范围有限（仅std::vector、std::deque、std::list）
std::stack 的构造和移动语义要注意什么
它支持移动构造和移动赋值，但不支持拷贝（C++11 起默认删除了拷贝构造函数和拷贝赋值运算符）。这意味着你不能写 auto s2 = s1;，也不能把 std::stack 放进某些要求可拷贝的容器（比如 std::vector<:stack>></:stack> 在 C++11 前会编译失败）。
常见错误现象：函数传参时用值传递 std::stack → 编译报错 use of deleted function；试图用 std::stack 作为类成员并依赖默认生成的拷贝构造函数 → 同样失败。
- 传参一律用 const 引用：
void process(const std::stack<int>& s)</int> - 需要“复制”语义？手动遍历原栈，逐个
push到新栈（注意顺序会反转，可能需辅助栈） - 移动后原栈处于有效但未指定状态，不能再调用
top()或pop()，必须先检查empty()
什么时候不该用 std::stack
当你需要的不只是“最后进、最先出”，而是带附加能力：比如清空后重用但保留容量（clear()）、预留空间（reserve()）、或跨线程共享（它本身不带同步）。
性能敏感场景下，std::stack 默认用 std::deque，小对象时内存碎片略多；若确定只在尾部操作且数量可控，std::vector 底层更紧凑，构造时显式指定即可。
- 需要
clear()？用std::vector手动模拟，或封装一层带clear()的 wrapper - 要多线程安全？得自己加锁，
std::stack不提供任何线程保障 - 和 C 风格数组交互？不能直接取地址或传指针，得用底层容器的
data()（前提是用了vector底层）
真正难的不是记住接口，是判断“此刻我到底需不需要一个严格 LIFO 的黑盒”。多数人过早抽象，结果卡在 debug 时看不到栈里有什么——那不如一开始用 std::vector，等逻辑稳了再套一层适配器。
