栈实际应用—实现综合计算器（中缀转后缀表达式）
<p>借助栈讲解中缀表达式转后缀表达式的规则与求值流程，给出Java实现综合计算器的完整代码，并附上LeetCode逆波兰表达式求值的题解与复杂度分析。</p>
标签：栈
数据结构与算法刷题之【栈】篇
<p>汇总栈相关的数据结构与算法刷题笔记，涵盖栈的压入弹出序列、有效括号、单调栈等经典题型，结合剑指offer与力扣题目讲解栈的应用场景与Java代码实现。</p>
leetcode【栈与队列—简单】232.用栈实现队列
<p>本文讲解 LeetCode 232 用栈实现队列，要求仅用两个栈实现先入先出队列的 push、pop、peek、empty 操作。文章给出题目描述与调试代码，介绍进栈栈与出栈栈的分工，并强调仅在出栈栈为空时才把进栈栈元素整体倒入以均摊 O(1)。</p>
leetcode【栈与队列—简单】225.用队列实现栈
<p>本文记录 LeetCode 225 用队列实现栈，要求用队列实现后入先出栈的四种操作。文章给出题目描述与调试代码，介绍两个单队列通过插入后倒腾并交换实现栈的解法，以及用一个双端队列每次从队头插入和弹出的简化实现。</p>
leetcode【栈与队列—简单】20.有效的括号
<p>本文讲解 LeetCode 20 有效的括号，判断只含括号的字符串是否合法闭合。文章给出题目描述与调试代码，介绍遇到左括号就压入对应右括号、遇到右括号再与栈顶匹配的栈解法，并说明栈为空或栈顶不匹配时直接判定失败。</p>
leetcode【栈与队列—简单】1047.删除字符串中的所有相邻重复项
<p>本文记录 LeetCode 1047 删除字符串中的所有相邻重复项，反复删除相邻相同字母直到无法继续。文章给出题目描述与调试代码，介绍栈解法、以字符串充当栈的写法，以及在原字符数组上用快慢双指针覆盖的 O(1) 空间解法。</p>
leetcode【栈与队列—中等】150.逆波兰表达式求值
<p>本文讲解 LeetCode 150 逆波兰表达式求值，根据后缀表达式计算整数结果。文章给出题目描述与调试代码，介绍遇到数字入栈、遇到运算符弹出两个数运算后再入栈的栈解法，并提醒减法和除法要区分操作数的先后顺序。</p>
leetcode【二叉树—简单】二叉树迭代遍历
<p>本文讲解用栈实现二叉树的迭代遍历。文章给出节点定义与调试代码，介绍前序遍历先入右后入左的技巧、中序遍历用指针配合栈一路向左再回退的写法，以及后序遍历取中右左序列再反转得到左右中的思路。</p>
leetcode【二叉树—简单】二叉树的统一迭代法
<p>本文介绍一种统一的二叉树迭代遍历写法，用同一套模板实现前、中、后序遍历。文章给出节点定义与调试代码，核心是在待访问节点后压入 null 作为标识，再按不同遍历顺序入栈，从而统一出栈取值的处理逻辑。</p>