std::stack仅支持push()、pop()、top()三个核心操作，底层默认deque，不支持随机访问；top()前必须empty()检查，pop()不返回值；可换底层容器但接口不变。

怎么用 std::stack 做基础入栈出栈？

std::stack 是适配器容器，底层默认用 std::deque，不支持随机访问，只允许从一端（栈顶）操作。它没有 begin()/end()，也不能用下标访问——这点和 std::vector 有本质区别，别一上来就写 s[0]，会编译失败。

基本操作只有三个核心函数：push()、pop()、top()。注意：pop() 不返回值，只删顶元素；要取值必须先调 top()，再调 pop()，顺序不能反。

示例：

std::stack<int> s;
s.push(1);
s.push(2);
std::cout <h3>
<code>top()</code> 调用前为什么必须检查非空？</h3>
<p><code>top()</code> 和 <code>pop()</code> 都要求栈非空，否则行为未定义（常见表现是程序崩溃或读到垃圾值）。C++ 标准不强制做空栈检查，运行时也不抛异常——这和 Python 的 <code>list.pop()</code> 默认报 <code>IndexError</code> 完全不同。</p>
<p>安全写法永远带 <code>empty()</code> 判断：</p><div class="aritcle_card flexRow artxards">
											<div class="artcardd flexRow">
												<a class="aritcle_card_img" rel="nofollow" href="/xiazai/gongju/2823" title="C++14"><img
														src="https://img.php.cn/upload/manual/001/431/639/6ac8b33c327c4749.png" alt="C++14" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
												<div class="aritcle_card_info flexColumn">
													<a rel="nofollow" href="/xiazai/gongju/2823" title="C++14" class="overflowclass">C++14</a>
													<p class="overflowclass">C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。</p>
												</div>
												<a rel="nofollow" href="/xiazai/gongju/2823" title="C++14" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
												</a>
											</div>
										</div>
<ul>
<li>不要写 <code>if (s.size() > 0)</code>，虽然等价，但 <code>empty()</code> 是常量时间且语义更清晰</li>
<li>避免在循环里反复调 <code>top()</code> + <code>pop()</code> 却忘了判空，尤其处理输入不确定长度时</li>
<li>调试时可在 <code>top()</code> 前加断言：<code>assert(!s.empty());</code>，开发阶段快速暴露问题</li>
</ul>
<h3>能换底层容器吗？<code>std::stack<int std::vector>></int></code> 有什么影响？</h3>
<p>可以换，声明时第二个模板参数指定底层容器，比如 <code>std::stack<int std::vector>></int></code> 或 <code>std::stack<int std::list>></int></code>。但要注意：</p>
<ul>
<li>
<code>std::vector</code> 作底层时，<code>push()</code> 可能触发内存重分配，均摊 O(1)，但单次可能 O(n)；<code>std::deque</code>（默认）在首尾增删都是 O(1)，更适合栈场景</li>
<li>
<code>std::list</code> 虽然也支持，但指针开销大、缓存不友好，实际没必要</li>
<li>换了底层容器后，所有接口行为不变，但性能特征和内存布局会变——如果项目里对栈的吞吐量敏感（比如高频解析括号匹配），建议保留默认 <code>deque</code>
</li>
</ul>
<h3>常见报错：‘no matching function for call to …’ 是哪几个坑？</h3>
<p>这类编译错误大多来自类型不匹配或误用接口：</p>
<ul>
<li>
<code>s.push("hello")</code> 对 <code>std::stack<int></int></code> —— 类型严格，字符串字面量不能隐式转 <code>int</code>
</li>
<li>
<code>auto x = s.pop()</code> —— <code>pop()</code> 返回 <code>void</code>，不能赋值</li>
<li>
<code>s.top() = 42</code> —— <code>top()</code> 返回的是 const 引用（<code>const T&</code>），不可修改</li>
<li>忘记包含头文件：<code>#include <stack></stack></code>，而只写了 <code><vector></vector></code> 或 <code><deque></deque></code>，也会报找不到 <code>stack</code>
</li>
</ul>
<p>真正要用好 <code>std::stack</code>，关键不是记函数名，而是记住它「只提供栈语义」——它故意砍掉了所有可能破坏 LIFO 的能力。想遍历？不行。想看第 3 个元素？不行。这些限制不是缺陷，而是设计意图：如果你需要更多操作，该换 <code>std::vector</code> 或 <code>std::deque</code> 自己维护。</p></int>

C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！