本文介绍了如何利用递归实现四则运算，特别是从中缀表达式转换到后缀表达式的过程。后缀表达式（逆波兰表示法）简化了计算，只需借助栈数据结构即可方便地求出结果。文章详细阐述了中缀转后缀的转换规则和计算后缀表达式的方法，并探讨了中缀、前缀、后缀表达式与语法树的关系。
逆波兰表示法：一种不需要括号的后缀表达法
规则：
1、中缀表达式转后缀表达式：9 + ( 3 - 1 ) * 3 + 10 * 2 》》》》》 9 3 1 - 3 * + 10 2 * +
从左到右遍历中缀表达式的每个数字和符号，若是数字就输出，即成为后缀表达式的一部分；若是符号，则判断其与栈顶符号优先级，是右括号或优先级不高于栈顶符号（乘除优先加减）则栈顶元素全部依次出栈并输出，并将当前符号进栈，一直到最终输出后缀表达式为止。
2、后缀表达式计算结果：9 3 1 - 3 * + 10 2 * + 》》》》》 20
从左到右遍历表达式的每个数字和符号，遇到是数字就进栈，遇到是符号，就将处于栈顶的两个数字出栈，进行运算，运算结果进栈，一直到最终获得结果。
订阅专栏 解锁全文
扫一扫
10万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
