从键盘上输入一个后缀表达式,试编写算法计算表达式的值
时间: 2023-04-25 09:01:21 浏览: 208
使用Java语言实现后缀表达式的求值算法
算法步骤如下:
1. 创建一个空栈S,用于存储数字和运算符。
2. 从左到右遍历后缀表达式中的每个元素。
3. 如果当前元素是数字,将其压入栈S中。
4. 如果当前元素是运算符,弹出栈S中的两个数字,进行相应的运算,并将结果压入栈S中。
5. 重复步骤2-4,直到遍历完整个后缀表达式。
6. 最后,栈S中剩下的数字就是表达式的值。
例如,对于后缀表达式"3 4 + 5 * 6 -",算法的执行过程如下:
1. 创建一个空栈S。
2. 从左到右遍历后缀表达式中的每个元素。
3. 遇到数字3,将其压入栈S中。
4. 遇到数字4,将其压入栈S中。
5. 遇到运算符"+",弹出栈S中的两个数字4和3,进行相加运算,得到7,并将其压入栈S中。
6. 遇到数字5,将其压入栈S中。
7. 遇到运算符"*",弹出栈S中的两个数字5和7,进行
阅读全文