https://www.33dai.wiki/index.php?action=history&feed=atom&title=04-%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%2F03-stack
04-数据结构/03-stack - 版本历史
2026-05-20T23:07:29Z
本wiki上该页面的版本历史
MediaWiki 1.45.1
https://www.33dai.wiki/index.php?title=04-%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/03-stack&diff=335&oldid=prev
33DAI：导入1个版本
2026-05-20T18:12:09Z
<p>导入1个版本</p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="zh-Hans-CN">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">←上一版本</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2026年5月20日 (三) 18:12的版本</td>
</tr><tr><td colspan="4" class="diff-notice" lang="zh-Hans-CN"><div class="mw-diff-empty">（没有差异）</div>
</td></tr>
<!-- diff cache key my_wiki:diff:1.41:old-334:rev-335 -->
</table>
33DAI
https://www.33dai.wiki/index.php?title=04-%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/03-stack&diff=334&oldid=prev
->Importer：批量导入三三文档
2026-05-20T16:50:33Z
<p>批量导入三三文档</p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="zh-Hans-CN">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">←上一版本</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2026年5月20日 (三) 16:50的版本</td>
</tr><tr><td colspan="4" class="diff-notice" lang="zh-Hans-CN"><div class="mw-diff-empty">（没有差异）</div>
</td></tr>
<!-- diff cache key my_wiki:diff:1.41:old-235:rev-334 -->
</table>
->Importer
https://www.33dai.wiki/index.php?title=04-%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/03-stack&diff=235&oldid=prev
33DAI：导入1个版本
2026-05-20T16:25:25Z
<p>导入1个版本</p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="zh-Hans-CN">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">←上一版本</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2026年5月20日 (三) 16:25的版本</td>
</tr><tr><td colspan="4" class="diff-notice" lang="zh-Hans-CN"><div class="mw-diff-empty">（没有差异）</div>
</td></tr>
<!-- diff cache key my_wiki:diff:1.41:old-234:rev-235 -->
</table>
33DAI
https://www.33dai.wiki/index.php?title=04-%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/03-stack&diff=234&oldid=prev
->Importer：批量导入三三文档
2026-05-20T16:22:29Z
<p>批量导入三三文档</p>
<p><b>新页面</b></p><div><br />
栈是一种'''后进先出（LIFO）'''的数据结构。<br />
<br />
=== 定义 ===<br />
<br />
<syntaxhighlight lang="cpp"><br />
stack<int> sta;<br />
</syntaxhighlight><br />
<br />
=== 常用操作 ===<br />
<br />
{| class="wikitable"<br />
! 操作 !! 说明<br />
|-<br />
| <code>sta.push(x)</code><br />
| 将 <code>x</code> 压入栈顶<br />
|-<br />
| <code>sta.pop()</code><br />
| 弹出栈顶元素<br />
|-<br />
| <code>sta.top()</code><br />
| 返回栈顶元素<br />
|-<br />
| <code>sta.size()</code><br />
| 返回元素数量<br />
|-<br />
| <code>sta.empty()</code><br />
| 判断是否为空<br />
|}<br />
<br />
=== 示例 ===<br />
<br />
<syntaxhighlight lang="cpp"><br />
stack<int> sta;<br />
sta.push(1);<br />
sta.push(2);<br />
sta.push(3);<br />
<br />
while (!sta.empty())<br />
{<br />
cout << sta.top() << " "; // 输出 3 2 1<br />
sta.pop();<br />
}<br />
</syntaxhighlight><br />
<br />
=== 栈的典型应用 ===<br />
<br />
- 括号匹配<br />
- 表达式求值<br />
- DFS（深度优先搜索）的非递归实现<br />
- 单调栈<br />
<br />
=== 手写栈 ===<br />
<br />
可以用数组模拟栈：<br />
<br />
<syntaxhighlight lang="cpp"><br />
int stk[1005];<br />
int top = 0; // 栈顶指针<br />
<br />
void push(int x) { stk[++top] = x; }<br />
void pop() { top--; }<br />
int getTop() { return stk[top]; }<br />
bool empty() { return top == 0; }<br />
</syntaxhighlight><br />
<br />
<br />
[[Category:数据结构]]<br />
[[Category:三三文档]]</div>
->Importer