表达式求值java

1. java解析字符串 算术表达式求值

Java 有一个jar包 叫groovy

groovy可以实现动态执行 String格式的算数表达式

publicstaticvoidmain(String[]args)throwsException{
Stringstr1="1+2*3";//表达式1固定表达式
GroovyShellgroovyShell=newGroovyShell();
Objectvalue=groovyShell.evaluate(str1);
System.out.println(value);

Stringstr2="A+B*C";//表达式2动态表达式
Bindingbinding=newBinding();
binding.setVariable("A",1);//表达式中所有的A替换为1
binding.setVariable("B",2);//表达式中所有的B替换为2
binding.setVariable("C",3);//表达式中所有的C替换为3
GroovyShellgroovyShell2=newGroovyShell(binding);
Objectvalue2=groovyShell2.evaluate(str2);//str2实际表达式为1+2*3
System.out.println(value2);
}

2. java表达式是什么

Java是面向表达式的语言，Java中一个简单表达式可以是下面任意一种：● 常量：7、false。● 单引号括起来的字符字面常量：'A'、'3'。● 双引号括起来的字符串字面常量："foo"、"Java"。● 任何正确声明的变量名：myString、x。● 任何用Java二元运算符（本章稍后将详细讨论）连接起来的两个上述类型的表达式：x+2。● 任何用Java一元运算符（本章稍后将详细讨论）修饰的单个上述类型的表达式：i++。● 任何用小括号括起来的上述类型的表达式：(x+2)。以及另外一些与本书后面将要学到的对象有关的表达式类型。无论多么复杂的表达式都可以由不同类型的简单表达式和括号嵌套组合而成，例如：((((4/x) + y) * 7) + z)。2.9.1 算术运算符 Java语言提供了许多基本的算术运算符，如表2-1所示。表2-1 Java算术运算符运算符描 述+加法-减法*乘法/除法%求余（%左边的操作数除以右边的
操作数所得到的余数，例如10%3=1）+和-运算符也可作为一元运算符用于表示正负数：-3.7、+42。除了简单赋值运算符=，还有许多特定的复合赋值运算符，这些运算符将变量赋值和算术操作合并在一起，如表2-2所示。表2-2 Java复合赋值运算符运算符描 述+=a+=b等价于a=a+b-=a-=b等价于a=a-b*=a*=b等价于a=a*b/=a/=b等价于a=a/b%=a%=b等价于a=a%b最后要介绍的两个算术运算符是一元递增运算符（++）和一元递减运算符（--），用于将整数变量的值加1或减1，或者将浮点数变量的值加1.0或减1.0。称它们为一元运算符是因为它们用于单个变量，而前面讨论的二元运算符则连接两个表达式的值。一元递增运算符和一元递减运算符也可用于将字符变量在Unicode序列中向前或向后移动一个字符位置。例如，在下面的代码片段中，字符变量c的值从'e'递增为'f'：递增和递减运算符可以以前缀或者后缀方式使用。如果运算符放在操作数之前（前缀模式），变量的递增或递减操作将在更新后的变量值被用于任何由它构成的赋值操作之前执行。例如，考虑下面的使用前缀递增运算符的代码片段，假设a和b在程序前面已经声明为int变量：上述代码执行后，变量a的值是2，变量b的值也是2。这是因为在第二行中变量a的递增（从1到2）发生在它的值赋给b之前。因此这行代码在逻辑上等价于下面两行代码： 另一方面，如果运算符放在操作数之后（后缀模式），递增或递减操作发生在原来的变量值被用于任何由它构成的赋值操作之后。看一下以后缀方式使用递增运算符的相同代码片段：上述代码执行后，变量b的值是1，而变量a的值是2。这是因为在第二行中变量a的递增（从1到2）发生在它的值赋给b之后。因此这行代码在逻辑上等价于下面两行代码：下面是一个稍微复杂一点例子，请阅读附加的注释以确保你能够明白x最终是如何被赋值为10的：稍后将会看到，递增和递减运算符通常和循环一起使用。2.9.2 关系和逻辑运算符逻辑表达式以指定的方式比较两个（简单或者复杂）表达式exp1和exp2，决议出一个boolean值true或者false。 Java提供了表2-3所示的关系运算符来创建逻辑表达式。表2-3 Java关系运算符运算符描 述exp1==exp2如果exp1等于exp2，值为true（注意使用双等号测试相等性）exp1>exp2如果exp1大于exp2，值为trueexp1>=exp2如果exp1大于等于exp2，值为trueexp1<exp2如果exp1小于exp2，值为trueexp1<=exp2如果exp1小于等于exp2，值为trueexp1!=exp2如果exp1不等于exp2，值为true!exp如果exp为false值为true，如果exp为true值为false除了关系运算符，Java还提供了用于组合/修饰逻辑表达式的逻辑运算符。表2-4列出了最常用的逻辑运算符。表2-4 Java逻辑运算符运算符描 述exp1&&exp2逻辑“与”，仅当exp1和exp2都为true时复合表达式值为trueexp1||exp2逻辑“或”，exp1或exp2值为true时复合表达式值为true!exp逻辑“非”，将逻辑表达式的值从true切换到false，反之亦然下面这个例子用逻辑“与”运算符来编程实现逻辑表达式“如果x大于2.0且y不等于4.0”：逻辑表达式常用于流程控制结构，本章稍后将进行讨论。2.9.3 表达式求值和运算符优先级如同本章前面提到的那样，任何复杂的表达式都可以用分层嵌套的小括号构成，例如(((8 * (y + z)) + y) x)。编译器通常按照从内到外，从左到右的顺序对这样的表达式求值。假设x、y、z按照下面的方式声明并初始化：下面的赋值语句右边的表达式：将像下面这样逐步求值：没有小括号时，根据运算符用于表达式求值的顺序，某些运算符具有高于其他运算符的优先级。例如，乘除法先于加减法执行。通过使用小括号可以强制改变运算符的优先级，括号内的运算符比括号外的先执行。考虑下面的代码片段：代码的第一行没有使用括号，乘法操作比加法操作先执行，因此整个表达式的值为2+12=14，就像我们将表达式明确地写成2+(3*4)一样，当然这样做没有必要。 在代码的第二行，括号被明确地放在操作2+3两边，因此加法操作将首先执行，然后求和结果乘以4作为整个表达式的值，即5*4=20。回到前面的例子注意到>和!=运算符优先级高于&&运算符，因此可以去掉嵌套的括号而变成下面这样：然而，额外的括号并不会对代码造成伤害，事实上它可以使表达式的目的更加清楚。2.9.4 表达式类型表达式类型是表达式最终求值结果的Java类型。例如给定下面的代码片段：表达式(x > 2.0) && (y != 4.0)求值结果为true，因此表达式(x > 2.0) && (y != 4.0)称为boolean型表达式。在下面的代码片段中：表达式((8 * (y + z)) + y) * x求值结果为42，因此表达式((8 * (y + z)) + y) * x称为整型表达式。

3. java 如何对String类型的逻辑表达式求值

对String类型的逻辑表达式求值
import java.util.ArrayList;
import java.util.Stack;
/**
*
* @author yhh
*
*/
public class Calculate {

/**
* 将字符串转化成List
* @param str
* @return
*/

4. 表达式求值 数据结构 java实现

1. 定义优先级和优先级表
Java代码
/**
* 运算符优先权
*/
public enum Precede {
/**
* 优先权高
*/
LARGER,
/**
* 优先权低
*/
LESS;

/**
* 优先级表
* + - * /
* + > > < <
* - > > < <
* * > > > >
* / > > > >
*/
private static Precede[][] precedes = new Precede[4][4];

static {
// 根据优先级表初始化precedes数组
for (int i = 0; i < precedes.length; i++) {
for (int j = 0; j < precedes[i].length; j++) {
if ((i == 0 || i == 1) && j > 1) {
precedes[i][j] = LESS;
} else {
precedes[i][j] = LARGER;
}
}
}
}

/**
* 判断2个运算符的优先级
*/
public static Precede judgePrecede(char operand1, char operand2) {
int left = getIndex(operand1);
int right = getIndex(operand2);
return precedes[left][right];
}

/**
* 获取运算符对应的数组索引
*/
private static int getIndex(char operand) {
switch (operand) {
case '+':
return 0;
case '-':
return 1;
case '*':
return 2;
case '/':
return 3;
default:
throw new IllegalArgumentException();
}
}
}

2. 表达式求值
Java代码
/**
* 整数表达式运算
*/
public class EvaluateExpression {
/**
* 表达式
*/
private String expression;
/**
* 最初的表达式
*/
private String initExpression;
/**
* 运算符栈
*/
private MyStack<Character> optr = new MyArrayStack<Character>();
/**
* 操作数栈
*/
private MyStack<Integer> opnd = new MyArrayStack<Integer>();
/**
* 表明下一个是否应该是数字
*/
private boolean numberNext;

public EvaluateExpression(String expression) {
this.expression = expression;
this.initExpression = expression;
numberNext = true;
}

/**
* 求值
*/
public Integer evaluate() {
delBlank();
handleParentheses();

while (true) {
if ("".equals(expression)) {
break;
}

if (expression.matches("^-?\\d+.*$") && numberNext) {
opnd.push(getInteger());
continue;
} else {
Character operand = expression.charAt(0);
numberNext = true;
expression = expression.substring(1);
Character pop = optr.pop();

if (pop == null) {
optr.push(operand);
continue;
} else {
Precede precede = Precede.judgePrecede(pop, operand);
switch (precede) {
// 优先级高时运算前2个操作数
case LARGER: {
optr.push(operand);
Integer next = opnd.pop();
Integer last = opnd.pop();
evaluateNow(last, pop, next);
break;
}
// 优先级低时运算前一个操作数和后一个操作数
case LESS: {
optr.push(pop);
Integer last = opnd.pop();
Integer next = getInteger();
evaluateNow(last, operand, next);
break;
}
}
}
}
}

// 运算结果
Integer result = null;
if (optr.length() == 0 && opnd.length() == 1) {
result = opnd.pop();
} else if (optr.length() == 1 && opnd.length() == 2) {
Integer next = opnd.pop();
Integer last = opnd.pop();
evaluateNow(last, optr.pop(), next);
result = opnd.pop();
} else {
throw new RuntimeException();
}
return result;
}

/**
* 进行实际的运算，并将结果入栈
*/
private void evaluateNow(Integer last, Character operand, Integer next) {
switch (operand) {
case '+':
opnd.push(last + next);
break;
case '-':
opnd.push(last - next);
break;
case '*':
opnd.push(last * next);
break;
case '/':
opnd.push(last / next);
break;
}
}

/**
* 获得表达式开头部分的整数
*/
private Integer getInteger() {
StringBuilder sb = new StringBuilder();
int count = 0; // 整数位
boolean lessZero = false; // 是否是负数

if (expression.startsWith("-")) {
sb.append("-");
count++;
lessZero = true;
}

int i = (lessZero ? 1 : 0);
for (; i < expression.length(); i++) {
char c = expression.charAt(i);
if (c >= '0' && c <= '9') {
sb.append(c);
count++;
} else {
break;
}
}
expression = expression.substring(count);
numberNext = false;
return Integer.valueOf(sb.toString());
}

/**
* 处理括号. 将括号内的字符串作为子表达式计算.
*/
private void handleParentheses() {
while (expression.contains("(")) {
// 左括号的索引
int left = 0;
// 右括号的索引
int right = 0;
// 左括号的数量
int count = 0;

// 求出左括号索引
left = expression.indexOf('(');

// 求出对应的右括号索引
for (int i = left; i < expression.length(); i++) {
char c = expression.charAt(i);
if (c == ')') {
count--;
// count为0时才是对应的右括号
if (count == 0) {
right = i;
break;
}
} else if (c == '(') {
count++;
} else {
continue;
}
}
// 左右括号之间是一个子表达式, 计算子表达式的值，并根据结果构造出新的表达式
EvaluateExpression evaluateExpression = new EvaluateExpression(expression.substring(left + 1, right));
expression = expression.substring(0, left) + evaluateExpression.evaluate()
+ expression.substring(right + 1);
}
}

/**
* 删除表达式中的空白字符
*/
private void delBlank() {
expression = expression.replaceAll("\\s", "");
}

@Override
public String toString() {
return initExpression;
}
}

3. 进行测试

Java代码
@Test
public void testEvaluate() {
EvaluateExpression expression = new EvaluateExpression("1 + 2 ");
System.out.println(expression + " = " + expression.evaluate());

expression = new EvaluateExpression("4 + 2 * 3 - 10 / 5");
System.out.println(expression + " = " + expression.evaluate());

expression = new EvaluateExpression("(1+2) * (4 + 5) - (9 / 7)");
System.out.println(expression + " = " + expression.evaluate());

expression = new EvaluateExpression("(1 + (3 * (4 - 9)))");
System.out.println(expression + " = " + expression.evaluate());

expression = new EvaluateExpression("(1 + (3 * (4 - 9))) + (3 * (2 + 3))");
System.out.println(expression + " = " + expression.evaluate());
}
测试的结果为:
1 + 2 = 3
4 + 2 * 3 - 10 / 5 = 8
(1+2) * (4 + 5) - (9 / 7) = 26
(1 + (3 * (4 - 9))) = -14
(1 + (3 * (4 - 9))) + (3 * (2 + 3)) = 1

5. Java 字符串算术表达式求值

import java.util.ArrayList;
import java.util.Stack;

/**itjob
*
* @author yhh
*
*/
public class Calculate {

/**
* 将字符串转化成List
* @param str
* @return
*/
public ArrayList<String> getStringList(String str){
ArrayList<String> result = new ArrayList<String>();
String num = "";
for (int i = 0; i < str.length(); i++) {
if(Character.isDigit(str.charAt(i))){
num = num + str.charAt(i);
}else{
if(num != ""){
result.add(num);
}
result.add(str.charAt(i) + "");
num = "";
}
}
if(num != ""){
result.add(num);
}
return result;
}

/**
* 将中缀表达式转化为后缀表达式
* @param inOrderList
* @return
*/
public ArrayList<String> getPostOrder(ArrayList<String> inOrderList){

ArrayList<String> result = new ArrayList<String>();
Stack<String> stack = new Stack<String>();
for (int i = 0; i < inOrderList.size(); i++) {
if(Character.isDigit(inOrderList.get(i).charAt(0))){
result.add(inOrderList.get(i));
}else{
switch (inOrderList.get(i).charAt(0)) {
case '(':
stack.push(inOrderList.get(i));
break;
case ')':
while (!stack.peek().equals("(")) {
result.add(stack.pop());
}
stack.pop();
break;
default:
while (!stack.isEmpty() && compare(stack.peek(), inOrderList.get(i))){
result.add(stack.pop());
}
stack.push(inOrderList.get(i));
break;
}
}
}
while(!stack.isEmpty()){
result.add(stack.pop());
}
return result;
}

/**
* 计算后缀表达式
* @param postOrder
* @return
*/
public Integer calculate(ArrayList<String> postOrder){
Stack stack = new Stack();
for (int i = 0; i < postOrder.size(); i++) {
if(Character.isDigit(postOrder.get(i).charAt(0))){
stack.push(Integer.parseInt(postOrder.get(i)));
}else{
Integer back = (Integer)stack.pop();
Integer front = (Integer)stack.pop();
Integer res = 0;
switch (postOrder.get(i).charAt(0)) {
case '+':
res = front + back;
break;
case '-':
res = front - back;
break;
case '*':
res = front * back;
break;
case '/':
res = front / back;
break;
}
stack.push(res);
}
}
return (Integer)stack.pop();
}

/**
* 比较运算符等级
* @param peek
* @param cur
* @return
*/
public static boolean compare(String peek, String cur){
if("*".equals(peek) && ("/".equals(cur) || "*".equals(cur) ||"+".equals(cur) ||"-".equals(cur))){
return true;
}else if("/".equals(peek) && ("/".equals(cur) || "*".equals(cur) ||"+".equals(cur) ||"-".equals(cur))){
return true;
}else if("+".equals(peek) && ("+".equals(cur) || "-".equals(cur))){
return true;
}else if("-".equals(peek) && ("+".equals(cur) || "-".equals(cur))){
return true;
}
return false;
}

public static void main(String[] args) {
Calculate calculate = new Calculate();
String s = "12+(23*3-56+7)*(2+90)/2";
ArrayList result = calculate.getStringList(s); //String转换为List
result = calculate.getPostOrder(result); //中缀变后缀
int i = calculate.calculate(result); //计算
System.out.println(i);

}

}

6. java后缀表达式实现表达式求值

import java.util.Scanner;
import java.util.Stack;

public class 表达式计算 {
private static Stack<String> num = new Stack<String>();//存后缀表达式
private static Stack<String> sign = new Stack<String>();//存入符号
private static Stack<Integer> result = new Stack<Integer>();//放结果

public static void getGroup(String line){//讲字符串转换为后缀表达式
for(int i=0; i<line.length(); i++){
char c = line.charAt(i);
if((int)c>=48 && (int)c<=57){//当遇到数字的时候,判断是不是多位数，然后在push进num
int j = i+1;
while(j<line.length() && (line.charAt(j)>=48 && line.charAt(j)<=57)){
j++;
}
num.push(line.substring(i, j));
i = j-1;
}else if(c == '('){//遇到左括号直接存进num
sign.push(String.valueOf(c));
}else if(c == ')'){//遇到右括号从sign中pop栈顶元素push到num知道遇到'(',然后再pop掉'('
while(!sign.peek().equals("(")){
num.push(sign.pop());
}
sign.pop();
}else{
int n = 0;
if(!sign.empty()){//如果sign中没有元素，直接令n = 0
n = getNum(sign.peek().charAt(0));
}
int m = getNum(c);
if(m >= n){//如果当前元素的运算级别比栈顶元素运算级别要高，就直接push进sign
sign.push(String.valueOf(c));
}else{
while(m < n){//如果当前运算运算级别比sign栈顶元素运算级别要低，就将sign栈顶元素pop并且push进num，知道不符合条件
num.push(sign.pop());//输入例子2*3+6/3的时候，这里一直报错
if(!sign.empty()){
n = getNum(sign.peek().charAt(0));
}else{
n = 0;
}
}
sign.push(String.valueOf(c));
}
}
}
while(!sign.empty()){
num.push(sign.pop());
}
}

private static int getNum(char c){
int n = 0;
switch(c){
case '+':
case '-':
n = 1;
break;
case '*':
case '/':
n = 2;
break;
}
return n;
}

7. 计算器制作JAVA版（第三步，表达式求值（+

1.首先思考一下制作计算器需要哪些Swing组件，下面列出一些制作计算器的一些常用组件：

JFrame Jpanel JButton JTextField

2.选用布局管理器：

这里采用的是GridBagLayout，即网格包布局管理器。

3.如何处理按钮事件：

这里可以分两种情况来考虑，一：处理0~9的数字按钮和"."按钮，这种按钮的单击事件很简单，只需要获取监听的对象，并在文本框中显示对象的数据即可。

二：处理操作按钮即文本为+，-，*，/，C（清除），D（删除）和=的按钮，这些按钮的事件处理稍微复杂。

4.具体实现代码如下：

1.创建Calculator类，该类继承自JFrame类

[java]view plain

• importjava.awt.BorderLayout;

• importjava.awt.GridBagConstraints;

• importjava.awt.GridBagLayout;

• importjava.awt.event.ActionEvent;

• importjava.awt.event.ActionListener;

• importjavax.swing.JButton;

• importjavax.swing.JFrame;

• importjavax.swing.JOptionPane;

• importjavax.swing.JPanel;

• importjavax.swing.JTextField;

• {

• =1L;

• privateJTextFieldjtf=newJTextField();

• privateJPanelpanel=newJPanel();

• =newGridBagLayout();

• =newGridBagConstraints();

• privateintselect=0;

• //privateStringcommand="";

• privatedoubletemp=0.0;

• privatedoublenumber;

• publicCalculator(){//创建Calculator类的构造方法

• this.setTitle("计算器");

• this.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);

• this.add(jtf,BorderLayout.NORTH);

• this.add(panel,BorderLayout.CENTER);

• panel.setLayout(gridbaglayout);//将panel面板设置成网格包布局管理器

• this.add(panel);

• jtf.setHorizontalAlignment(JTextField.RIGHT);//文本靠右

• ActionListenernums=newCalculatorAction1();

• ActionListeneropin=newCalculatorAction2();

• constraints.fill=GridBagConstraints.BOTH;

• //constraints.weightx=0.1;

• //constraints.weighty=0.1;

• constraints.gridheight=GridBagConstraints.REMAINDER;

• addButton("",nums);

• constraints.gridheight=1;

• addButton("C",opin);

• addButton("7",nums);

• addButton("4",nums);

• addButton("1",nums);

• constraints.gridheight=GridBagConstraints.REMAINDER;

• addButton("%",nums);

• constraints.gridheight=1;

• addButton("D",opin);

• addButton("8",nums);

• addButton("5",nums);

• addButton("2",nums);

• constraints.gridheight=GridBagConstraints.REMAINDER;

• addButton("0",nums);

• constraints.gridheight=1;

• addButton("/",opin);

• addButton("9",nums);

• addButton("6",nums);

• addButton("3",nums);

• constraints.gridheight=GridBagConstraints.REMAINDER;

• addButton(".",nums);

• constraints.gridheight=1;

• addButton("*",opin);

• addButton("-",opin);

• addButton("+",opin);

• constraints.gridheight=GridBagConstraints.REMAINDER;

• addButton("=",opin);

• }

• privatevoidaddButton(Stringstr,ActionListenerlist){//添加按钮方法

• JButtonbutton=newJButton(str);

• if(str.equals("")||str.equals("%")){

• button.setEnabled(false);

• }

• button.addActionListener(list);//向按钮添加事件

• gridbaglayout.setConstraints(button,constraints);

• panel.add(button);//将按钮添加到JPanel容器中

• }

• {//创建内部类并实现ActionListener接口，实现数字按钮的监听事件

• publicvoidactionPerformed(ActionEvente){

• Stringinput=e.getActionCommand();

• //System.out.println(input);

• jtf.setText(jtf.getText()+input);//在文本中显示用户单击的按钮文本内容

• }

• }

• {//创建内部类并实现ActionListener接口，实现操作按钮的监听事件

• publicvoidactionPerformed(ActionEvente){

• Stringcommand=e.getActionCommand();

• if(command.equals("+")){

• temp=Double.parseDouble(jtf.getText());

• jtf.setText("");

• select=1;

• }

• if(command.equals("-")){

• temp=Double.parseDouble(jtf.getText());

• jtf.setText("");

• select=2;

• }

• if(command.equals("*")){

• temp=Double.parseDouble(jtf.getText());

• jtf.setText("");

• select=3;

• }

• if(command.equals("/")){

• temp=Double.parseDouble(jtf.getText());

• jtf.setText("");

• select=4;

• }

• if(command.equals("C")){

• jtf.setText("");

• }

• if(command.equals("D")){

• jtf.setText(jtf.getText().substring(0,jtf.getText().length()-1));

• }

• if(command.equals("=")){

• if(select==1){

• number=Double.parseDouble(jtf.getText());

• jtf.setText((temp+number)+"");

• }

• elseif(select==2){

• number=Double.parseDouble(jtf.getText());

• jtf.setText((temp-number)+"");

• }

• elseif(select==3){

• number=Double.parseDouble(jtf.getText());

• jtf.setText((temp*number)+"");

• }

• elseif(select==4){

• number=Double.parseDouble(jtf.getText());

• if(number==0){

• JOptionPane.showMessageDialog(panel,"除数不能为0");

• }

• else

• jtf.setText((temp/number)+"");

• }

• }

• }

• }

• }

2.创建CalculatorTest类

[java]view plain

• publicclassCalculatorTest{

• publicstaticvoidmain(String[]args){

• CalculatormainFrame=newCalculator();

• mainFrame.setBounds(300,200,200,200);

• mainFrame.setVisible(true);

• mainFrame.setResizable(false);

• }

• }

阅读全文

8. 蓝桥杯算法训练 java算法 表达式求值

这两天看到的内容是关于栈和队列，在栈的模块发现了Dijkstra双栈算术表达式求值算法，可以用来实现计算器类型的app。

编程语言系统一般都内置了对算术表达式的处理，但是他们是如何在内部实现的呢？为了了解这个过程，我们可以自行搭建一套简易的算术表达式处理机制，这里就用到栈特性和本篇提到的Dijkstra算法。

概述：
算术表达式可能是一个数、或者是由一个左括号、一个算术表达式、一个运算符、另一个算术表达式和一个右括号组成的表达式。为了简化问题，这里定义的是未省略括号的算术表达式，它明确地说明了所有运算符的操作数，形式如下：

（1+（（2+3）*（4*5）））

思路：

表达式由括号、运算符和操作数构成，我们根据以下4中情况从左至右逐个将这些实体送入栈处理：

1.将操作数压入操作数栈；

2.将运算符压入运算符栈；

3.忽略左括号；

4.在遇到右括号时，弹出一个运算符，弹出所需数量的操作数，并将运算后的结果压入操作数栈；

在处理完最后一个右括号时，操作数栈上只会剩下一个值，它就是表达式的计算结果。这种方法咋一看难理解，但要证明它能计算得到正确的值很简单：

每当算法遇到一个括号包围，并由一个运算符和两个操作数组成的子式时，他都将运算符和操作数运算结果压入操作数栈。这样的结果就像是在输入中用这个值代替了该子表达式，因此用这个值代替子表达式得到的结果和原表达式相同。我们可以反复应用这个规律并得到一个最终值。

例如：

（1+（（2+3）*（4*5）））

（1+（5*（4*5）））

（1+（5*20））

（1+100）

101

代码实现：

这里我采用C#来实现，最终运行效果完全符合预期，证明了此算法的正确性，代码如下：

using System;
using System.Collections.Generic;
using System.Linq;

namespace Evaluate
{
class Program
{
static void Main(string[] args)
{
string testExpress = "(1+((2+3)*(4*5)))";
Console.WriteLine(Evaluate(testExpress));
}

//DijkStra
static double Evaluate(string express)
{
var expressChars = express.ToArray();
Stack ops = new Stack();
Stack vals = new Stack();
if (express.Length > 0)
{
foreach (var opt in expressChars)
{
switch (opt)
{
case '+':
case '-':
case '*':
case '/':
ops.Push(opt);
break;
case ')':
var op = ops.Pop();
var v = vals.Pop();
switch (op)
{
case '+':
v += vals.Pop();
break;
case '-':
v = vals.Pop() - v;
break;
case '*':
v *= vals.Pop();
break;
case '/':
v = vals.Pop() / v;
break;
}
vals.Push(v);
break;
case ' ':
case '(':
break;
default:
vals.Push(double.Parse(opt.ToString()));
break;
}
}
return vals.Pop();

}
return double.MaxValue;
}
}
}
总结：

Dijkstra算法充分利用了栈的特性，具备较高的执行效率，经过进一步的扩充修改，就完全可以实现具备科学计算功能的复杂计算类app。如果大家还有更好的，更适用的算法，欢迎在评论中给出地址，谢谢。
转载

9. 表达式求值 逆波兰表达式算法 java版

表达式求值 逆波兰表达式算法 如下：
import java.util.ArrayList;
import java.util.List;

public class MyStack {
private List<String> l;
private int size;
public String top;

public MyStack() {
l = new ArrayList<String>();
size = 0;
top = null;
}

public int size() {
return size;
}

public void push(String s) {
l.add(s);
top = s;
size++;
}

public String pop() {
String s = l.get(size - 1);
l.remove(size - 1);
size--;
top = size == 0 ? null : l.get(size - 1);
return s;
}
}

import java.util.ArrayList;
import java.util.List;

public class Nbl {
private static MyStack ms1 = new MyStack();//生成逆波兰表达式的栈
private static MyStack ms2 = new MyStack();//运算栈

/**
* 将字符串转换为中序表达式
*/
public static List<String> zb(String s) {
List<String> ls = new ArrayList<String>();//存储中序表达式
int i = 0;
String str;
char c;
do {
if ((c = s.charAt(i)) < 48 || (c = s.charAt(i)) > 57) {
ls.add("" + c);
i++;
} else {
str = "";
while (i < s.length() && (c = s.charAt(i)) >= 48
&& (c = s.charAt(i)) <= 57) {
str += c;
i++;
}
ls.add(str);
}

} while (i < s.length());
return ls;
}
/**
* 将中序表达式转换为逆波兰表达式
*/
public static List<String> parse(List<String> ls) {
List<String> lss = new ArrayList<String>();
for (String ss : ls) {
if (ss.matches("\d+")) {
lss.add(ss);
} else if (ss.equals("(")) {
ms1.push(ss);
} else if (ss.equals(")")) {

while (!ms1.top.equals("(")) {
lss.add(ms1.pop());
}
ms1.pop();
} else {
while (ms1.size() != 0 && getValue(ms1.top) >= getValue(ss)) {
lss.add(ms1.pop());
}
ms1.push(ss);
}
}
while (ms1.size() != 0) {
lss.add(ms1.pop());
}
return lss;
}
/**
* 对逆波兰表达式进行求值
*/
public static int jisuan(List<String> ls) {
for (String s : ls) {
if (s.matches("\d+")) {
ms2.push(s);
} else {
int b = Integer.parseInt(ms2.pop());
int a = Integer.parseInt(ms2.pop());
if (s.equals("+")) {
a = a + b;
} else if (s.equals("-")) {
a = a - b;
} else if (s.equals("*")) {
a = a * b;
} else if (s.equals("\")) {
a = a / b;
}
ms2.push("" + a);
}
}
return Integer.parseInt(ms2.pop());
}
/**
* 获取运算符优先级
* +,-为1 *,/为2 ()为0
*/
public static int getValue(String s) {
if (s.equals("+")) {
return 1;
} else if (s.equals("-")) {
return 1;
} else if (s.equals("*")) {
return 2;
} else if (s.equals("\")) {
return 2;
}
return 0;
}

public static void main(String[] args) {
System.out.println(jisuan(parse(zb("0-8+((1+2)*4)-3+(2*7-2+2)"))));
}

}

10. java实现算术表达式求值

import java.util.Collections;
import java.util.Stack;

public class Calculator {
private Stack<String> postfixStack = new Stack<String>();//后缀式栈
private Stack<Character> opStack = new Stack<Character>();//运算符栈
private int [] operatPriority = new int[] {0,3,2,1,-1,1,0,2};//运用运算符ASCII码-40做索引的运算符优先级
public static void main(String[] args) {
System.out.println(5+12*(3+5)/7.0);
Calculator cal = new Calculator();
String s = "5+12*(3+5)/7";
double result = cal.calculate(s);
System.out.println(result);
}

/**
* 按照给定的表达式计算
* @param expression 要计算的表达式例如:5+12*(3+5)/7
* @return
*/
public double calculate(String expression) {
Stack<String> resultStack = new Stack<String>();
prepare(expression);
Collections.reverse(postfixStack);//将后缀式栈反转
String firstValue ,secondValue,currentValue;//参与计算的第一个值，第二个值和算术运算符
while(!postfixStack.isEmpty()) {
currentValue = postfixStack.pop();
if(!isOperator(currentValue.charAt(0))) {//如果不是运算符则存入操作数栈中
resultStack.push(currentValue);
} else {//如果是运算符则从操作数栈中取两个值和该数值一起参与运算
secondValue = resultStack.pop();
firstValue = resultStack.pop();
String tempResult = calculate(firstValue, secondValue, currentValue.charAt(0));
resultStack.push(tempResult);
}
}
return Double.valueOf(resultStack.pop());
}

/**
* 数据准备阶段将表达式转换成为后缀式栈
* @param expression
*/
private void prepare(String expression) {
opStack.push(',');//运算符放入栈底元素逗号，此符号优先级最低
char[] arr = expression.toCharArray();
int currentIndex = 0;//当前字符的位置
int count = 0;//上次算术运算符到本次算术运算符的字符的长度便于或者之间的数值
char currentOp ,peekOp;//当前操作符和栈顶操作符
for(int i=0;i<arr.length;i++) {
currentOp = arr[i];
if(isOperator(currentOp)) {//如果当前字符是运算符
if(count > 0) {
postfixStack.push(new String(arr,currentIndex,count));//取两个运算符之间的数字
}
peekOp = opStack.peek();
if(currentOp == ')') {//遇到反括号则将运算符栈中的元素移除到后缀式栈中直到遇到左括号
while(opStack.peek() != '(') {
postfixStack.push(String.valueOf(opStack.pop()));
}
opStack.pop();
} else {
while(currentOp != '(' && peekOp != ',' && compare(currentOp,peekOp) ) {
postfixStack.push(String.valueOf(opStack.pop()));
peekOp = opStack.peek();
}
opStack.push(currentOp);
}
count = 0;
currentIndex = i+1;
} else {
count++;
}
}
if(count > 1 || (count == 1 && !isOperator(arr[currentIndex]))) {//最后一个字符不是括号或者其他运算符的则加入后缀式栈中
postfixStack.push(new String(arr,currentIndex,count));
}

while(opStack.peek() != ',') {
postfixStack.push(String.valueOf( opStack.pop()));//将操作符栈中的剩余的元素添加到后缀式栈中
}
}

/**
* 判断是否为算术符号
* @param c
* @return
*/
private boolean isOperator(char c) {
return c == '+' || c == '-' || c == '*' || c == '/' || c == '(' ||c == ')';
}

/**
* 利用ASCII码-40做下标去算术符号优先级
* @param cur
* @param peek
* @return
*/
public boolean compare(char cur,char peek) {// 如果是peek优先级高于cur，返回true，默认都是peek优先级要低
boolean result = false;
if(operatPriority[(peek)-40] >= operatPriority[(cur) - 40]) {
result = true;
}
return result;
}

/**
* 按照给定的算术运算符做计算
* @param firstValue
* @param secondValue
* @param currentOp
* @return
*/
private String calculate(String firstValue,String secondValue,char currentOp) {
String result = "";
switch(currentOp) {
case '+':
result = String.valueOf(ArithHelper.add(firstValue, secondValue));
break;
case '-':
result = String.valueOf(ArithHelper.sub(firstValue, secondValue));
break;
case '*':
result = String.valueOf(ArithHelper.mul(firstValue, secondValue));
break;
case '/':
result = String.valueOf(ArithHelper.div(firstValue, secondValue));
break;
}
return result;
}
}
public class ArithHelper {

// 默认除法运算精度
private static final int DEF_DIV_SCALE = 16;

// 这个类不能实例化
private ArithHelper() {
}

/**
* 提供精确的加法运算。
*
* @param v1 被加数
* @param v2 加数
* @return 两个参数的和
*/

public static double add(double v1, double v2) {
java.math.BigDecimal b1 = new java.math.BigDecimal(Double.toString(v1));
java.math.BigDecimal b2 = new java.math.BigDecimal(Double.toString(v2));
return b1.add(b2).doubleValue();
}

public static double add(String v1, String v2) {
java.math.BigDecimal b1 = new java.math.BigDecimal(v1);
java.math.BigDecimal b2 = new java.math.BigDecimal(v2);
return b1.add(b2).doubleValue();
}

/**
* 提供精确的减法运算。
*
* @param v1 被减数
* @param v2 减数
* @return 两个参数的差
*/

public static double sub(double v1, double v2) {
java.math.BigDecimal b1 = new java.math.BigDecimal(Double.toString(v1));
java.math.BigDecimal b2 = new java.math.BigDecimal(Double.toString(v2));
return b1.subtract(b2).doubleValue();
}

public static double sub(String v1, String v2) {
java.math.BigDecimal b1 = new java.math.BigDecimal(v1);
java.math.BigDecimal b2 = new java.math.BigDecimal(v2);
return b1.subtract(b2).doubleValue();
}

/**
* 提供精确的乘法运算。
*
* @param v1
* 被乘数
* @param v2
* 乘数
* @return 两个参数的积
*/

public static double mul(double v1, double v2) {
java.math.BigDecimal b1 = new java.math.BigDecimal(Double.toString(v1));
java.math.BigDecimal b2 = new java.math.BigDecimal(Double.toString(v2));
return b1.multiply(b2).doubleValue();
}

public static double mul(String v1, String v2) {
java.math.BigDecimal b1 = new java.math.BigDecimal(v1);
java.math.BigDecimal b2 = new java.math.BigDecimal(v2);
return b1.multiply(b2).doubleValue();
}

/**
* 提供（相对）精确的除法运算，当发生除不尽的情况时，精确到 小数点以后10位，以后的数字四舍五入。
*
* @param v1
* 被除数
* @param v2
* 除数
* @return 两个参数的商
*/

public static double div(double v1, double v2) {
return div(v1, v2, DEF_DIV_SCALE);
}

public static double div(String v1, String v2) {
java.math.BigDecimal b1 = new java.math.BigDecimal(v1);
java.math.BigDecimal b2 = new java.math.BigDecimal(v2);
return b1.divide(b2, DEF_DIV_SCALE, java.math.BigDecimal.ROUND_HALF_UP).doubleValue();
}

/**
* 提供（相对）精确的除法运算。当发生除不尽的情况时，由scale参数指 定精度，以后的数字四舍五入。
*
* @param v1 被除数
* @param v2 除数
* @param scale 表示表示需要精确到小数点以后几位。
* @return 两个参数的商
*/

public static double div(double v1, double v2, int scale) {
if (scale < 0) {
throw new IllegalArgumentException("The scale must be a positive integer or zero");
}
java.math.BigDecimal b1 = new java.math.BigDecimal(Double.toString(v1));
java.math.BigDecimal b2 = new java.math.BigDecimal(Double.toString(v2));
return b1.divide(b2, scale, java.math.BigDecimal.ROUND_HALF_UP).doubleValue();
}

/**
* 提供精确的小数位四舍五入处理。
*
* @param v 需要四舍五入的数字
* @param scale 小数点后保留几位
* @return 四舍五入后的结果
*/

public static double round(double v, int scale) {
if (scale < 0) {
throw new IllegalArgumentException("The scale must be a positive integer or zero");
}
java.math.BigDecimal b = new java.math.BigDecimal(Double.toString(v));
java.math.BigDecimal one = new java.math.BigDecimal("1");
return b.divide(one, scale, java.math.BigDecimal.ROUND_HALF_UP).doubleValue();
}

public static double round(String v, int scale) {
if (scale < 0) {
throw new IllegalArgumentException("The scale must be a positive integer or zero");
}
java.math.BigDecimal b = new java.math.BigDecimal(v);
java.math.BigDecimal one = new java.math.BigDecimal("1");
return b.divide(one, scale, java.math.BigDecimal.ROUND_HALF_UP).doubleValue();
}
}