逆波兰计算器的实现(思路分析) [数据结构][Java]

逆波兰计算器的实现(思路分析)

后缀表达式的计算机求值的思路分析:

从左至右扫描表达式,遇到数字时,将数字压入堆栈中,遇到运算符时,弹出栈顶的两个数(栈顶元素和次栈顶元素),用运算符对它们做相应的运算,并将结果入栈 , 重复上述的过程直到遍历到表达式的最右边, 最后运算得出的值即为表达式的运算结果

逆波兰表达式的计算机求值举例:

(3 + 4) * 5 - 6 —> 转换为后缀: 3 4 + 5 * 6 -

1. 从左至右扫描,将3和4压入堆栈中
2. 遇到+运算符, 因此弹出4和3(4为栈顶元素,3为次栈顶元素),计算出3 + 4的值为7,再将7入栈
3. 将5入栈
4. 接下来是*(乘号)运算符,因此弹出5和7,计算出7 * 5 = 35,然后将35入栈
5. 将6入栈
6. 最后是-运算符,计算出35 - 6的值,即29,然后再将29的值入栈,这个时候栈中就只有一个元素就是29(也就是最终结果)

逆波兰计算器其实就是使用后缀表达式来计算的计算器,而前面我们已经是讲过了后缀表达式的计算机求值的思路分析,这里我们就直接讲如何实现就可以了

实现思路如下:

我们这里通过将后缀表达式每个字符之间手动的通过空格分开,然后存入到一个String类型的变量中去,然后通过这个String类型的变量调用split()方法通过空格将其拆分,拆分之后得到的String[]中的各个元素我们对应的添加到一个集合中去,然后我们通过遍历这个集合再加栈(系统类栈(Stack — Vector类的子类))来完成计算