https://plumephp.com/tags/%E5%A0%86/Recent content in 堆 on PlumePHPHugozh-CNTue, 29 Sep 2026 00:00:00 +0000https://plumephp.com/cs-stack-queue-heap/Tue, 29 Sep 2026 00:00:00 +0000https://plumephp.com/cs-stack-queue-heap/<h2 id="1-栈后进先出">1. 栈：后进先出</h2> <h3 id="11-栈的本质与应用">1.1 栈的本质与应用</h3> <p>栈是 **LIFO（后进先出）**结构，只在一端操作。系统栈（函数调用）、撤销栈、括号匹配都是栈的经典舞台。</p> <pre tabindex="0"><code># 经典应用: 括号匹配 # 左括号入栈，右括号弹出配对 # 栈空或最终栈非空 → 括号不匹配 # 扩展: 带优先级（({}) 需要匹配时检查栈顶类型） </code></pre><h3 id="12-表达式求值">1.2 表达式求值</h3> <p>中缀转后缀（逆波兰）、后缀求值，是栈最「教科书」的应用：</p>