java 表达式计算_基于Java语言的表达式计算

一个表达式包含+、—、*、/、()运算符，要计算表达式的值。此处运用栈，分别存储操作数和操作符，大体思路是利用双栈把中缀表达式转换成后缀表达式进行计算。

1.拆分数字与运算符

遇到运算符截断、存储、清空。

2.转后缀表达式

栈A存放后缀表达式，栈B存放运算符

记 B栈顶运算符为a1,当前运算符为a2(若a2为数字直接 a2->A )

1)若 a1>a2，a1->A，a2->B

1)若 a1B；

2)若 a1>=a2

1.若a1>a2，a1->A；(只要该条件满足则一直执行，使得优先级高的运算符放在A中)

2.将高级运算符都排除后，要判断a1=a2 ?( 即是否为()相遇)

如果为左右括号的话就把做括号弹出，否则把a2->B。可以一直排除比它高级的运算法，但是只能抵消一个左括号

PS: a1>a2 表示 在此式中先算a1再算a2，a1与a2的关系在初始化中建立。

3.计算后缀表达式

从左往右扫描，遇到运算符则处理前两位数字

首先，将给定的字符串转为中缀表达式；使用List保存表达式：程序代码如下

/**

* 将字符串转化为List

*

* @param str

* @return

*/

public ArrayList getStringList(String str) {

ArrayList result = new Array