std::stack是容器适配器而非独立容器，默认底层为deque，仅提供LIFO接口；pop()无返回值，top()返回引用，遍历需while+top/pop，且必须检查empty()。
std::stack 不是独立容器，而是容器适配器——它不自己存数据，只包装 std::deque（默认）、std::vector 或 std::list，暴露一套严格 LIFO 的接口。用错底层容器或忽略空栈检查，是新手最常 crash 的地方。
怎么声明和初始化 stack
最常用的是默认构造：std::stack<int></int> 自动用 std::deque<int></int> 作底层；若需控制内存布局或兼容性，可显式指定：
-
std::stack<int std::vector>></int>：适合已知容量上限、追求缓存局部性，但push可能触发 vector 重分配 -
std::stack<:string std::list>></:string>：插入/删除绝对 O(1)，但每个节点额外开销大，且不支持随机访问 - 用已有容器初始化：
std::deque<int> d = {1,2,3}; std::stack<int> s(d);</int></int>—— 注意：s构造后栈顶是3，不是1
pop() 为什么不能直接取值
pop() 设计为无返回值函数，这是 C++ STL 的明确约定：分离「移除」和「访问」两个动作，避免在异常安全场景下出现资源泄漏或状态不一致。常见错误包括：
- 写成
int x = s.pop();—— 编译失败，pop()返回void - 先
pop()再top()—— 若栈只剩一个元素，pop()后调用top()是未定义行为 - 正确写法永远是：
if (!s.empty()) { int x = s.top(); s.pop(); }
top() 返回引用意味着什么
top() 返回的是栈顶元素的左值引用（T&），不是拷贝。这带来两个关键影响：
- 可直接修改栈顶值：
s.top() = 42;或auto& ref = s.top(); ref = "hello"; - 若栈中存的是临时对象（如
std::string）且底层容器发生迁移（如vector扩容），该引用可能失效 —— 但std::stack本身不提供迭代器或地址稳定保证，所以只要不跨push/pop持有引用就安全 - 对 const stack 调用
top()得到const T&，无法修改
遍历 stack 的唯一合法方式
std::stack 明确不提供迭代器，也不支持下标访问。所谓“遍历”，本质是边读边销毁：
- 必须用
while (!s.empty())循环，每次top()+pop() - 如果需要保留原栈，得先拷贝：
auto temp = s;（拷贝成本取决于底层容器，deque拷贝是 O(n)） - 没有“查看第 i 个元素”或“从底向上遍历”的标准方法——这不是设计缺陷，而是刻意限制：一旦允许中间访问，就违背了栈的抽象语义
真正容易被忽略的点是：所有操作都假设你已自行管理空栈状态。empty() 比 size() == 0 更轻量，且某些底层容器（如 list）的 size() 可能是 O(n)，而 empty() 永远是 O(1)。别图省事跳过空检查。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
