std::stack 默认用 deque 而非 vector，因 deque 两端操作均摊 O(1)、无需连续内存、无扩容拷贝抖动、内存更省、迭代器失效更可控；vector 虽缓存友好但扩容有性能抖动，仅适合大小固定场景。
std::stack 默认用 deque 而不是 vector 的核心原因
因为 deque 在两端插入/删除的均摊时间复杂度是 O(1)，且不需要连续内存；而 stack 只需要在尾端（top）做 push/pop/top 操作，deque 完全满足，又比 list 更缓存友好、比 vector 更稳定（避免反复 realloc）。
为什么不用 vector 作默认底层？
vector 看似直观，但它的 push_back 和 pop_back 虽然均摊 O(1)，实际可能触发内存重分配——每次扩容需拷贝所有元素，对大栈或频繁操作场景有明显抖动。而 deque 由分段连续缓冲区组成，增删只影响局部块，无全局拷贝开销。
-
vector的capacity()可能远大于size()，浪费内存（尤其栈长期小、偶发大的情况） -
deque的迭代器失效规则更宽松：仅在对应元素被删时才失效，push/pop不导致其他迭代器失效（这点对调试或中间状态观察更友好） - 标准明确要求
stack的container_type必须支持push_back、pop_back、back——deque和vector都满足，但deque综合更稳
如何显式指定其他底层容器？
完全可行，只要该容器提供 push_back、pop_back、back、empty、size 接口。常见选择：
- 用
vector：适合已知栈大小上限、追求极致缓存局部性（如嵌入式或 hot loop 内） - 用
list：极少用，仅当需要保证指针/迭代器绝对不因push/pop失效（但list的随机访问和缓存性能差） - 自定义容器：只要满足接口契约，比如带 arena 分配器的 vector 封装
std::stack<int, std::vector<int>> stack_on_vector; std::stack<int, std::list<int>> stack_on_list;
实际选型时真正该关心的点
别只盯着“默认是什么”，重点看你的使用模式：
立即学习“C++免费学习笔记（深入）”；
- 如果栈深度波动大、峰值高 →
deque更安全（避免 vector 扩容雪崩） - 如果栈几乎固定大小、且 hot path 对 cache line 敏感 →
vector可能略快（实测差异常小于 5%，需 benchmark） - 如果用到
stack的container_type成员类型（比如取底层数组首地址），必须显式指定容器并确认其内存布局（deque不连续，vector连续） - 注意：所有底层容器选择都不影响
stack的 LIFO 语义，也不改变接口 —— 这正是容器适配器的价值所在
真正容易被忽略的是：当你把 stack 传给函数或作为成员变量时，模板参数一旦写死（比如 stack<T, deque<T>>），就锁死了底层实现，后续想换容器就得改所有调用点。不如先用默认，等 profiling 显示瓶颈再针对性替换。
