weixin_45801601的博客

原创 基于Java实现逆波兰（后缀）表达式计算

一、逆波兰（后缀）表达式计算 1.逆波兰表达式，又叫做后缀表达式。什么是逆波兰表达式呢？逆波兰表达式其实是 “操作数写在前面,操作符写在后面”。 比如：3 4 + 5 * 6 - 2.算法描述： 1.）对该表达式扫描，出现的情况就两种，即数字和操作符 2.）如果是数，那么直接入栈 3.）如果是操作符，则弹出两个数，并对其进行计算，再将结果入栈 4.)弹栈计算时，注意操作数的位置，例如：后弹栈的数作被除数，先弹栈的作除数；减法类似 重复以上操作，直到扫描结束，栈中最后保存的结果即为表达式结果，弹栈 3.代码