Java实现中序表达式的实例代码

Java实现中序表达式的实例代码

什么是中bFVkJzL序表达式

前序(前缀)表达式要求每一个操作符出现在其操作数之前.一般不用. 写表达式的后序表达式一般是为了便利于计算机编程中栈的实现,所以用的较多.

具体代码如下所示：

package 表达式求值;

import java.util.Stack;

/*

* 中序表达式求值实现

*/

public class CenterExhttp://pression {

public double evaluate(String expression){ //传入中序表达式

char [] ex = expression.toCharArray();

Stack num = new Stack<>();

Stack ops = new Stack<>();

for(int i = 0; i < ex.length; i++){ //循环将表达式依次入栈

char c = ex[i];

if(c < '9' && c > '0'){

num.push(Double.parseDouble(Character.toString(c)));

}

else if(c == '('){

ops.push('(');

}

else if(c == ')'){

while(true){

char op = ops.pop();

if(op == '('){

break;

}

else{

bFVkJzL switch(op){

case '+':num.push(num.pop()+num.pop());break;

case '-':num.push(num.pop()-num.pop());break;

case '*':num.push(num.pop()*num.pop());break;

case '/':num.push(num.pop()/num.pop());break;

default:break;

}

}

}

}

else if(ops.empty() && (c == '+' || c == '-' || c == '*' || c == '/')){

ops.push(c);

}

else if(!ops.isEmpty() && (c == '+' || c == '-' || c == '*' || c == '/')){

char op =ops.peek();

while((op == '*' || op == '/') && (c == '+' || c == '-')){

op = ops.pop();

switch(op){

case '+':num.push(num.pop()+num.pop());break;

case '-':num.push(num.pop()-num.pop());break;

case '*':num.push(num.pop()*num.pop());break;

case '/':num.push(num.pop()/num.pop());break;

default:break;

}

if(ops.isEmpty()){

break;

}

else{

op = ops.peek();

}

}

ops.push(c);

}

}

while(!ops.isEmpty()){ //处理剩余可以按计算机扫描顺序处理的表达式

char op =ops.pop();

switch(op){

case '+':num.push(num.pop()+num.pop());break;

case '-'bFVkJzL:num.push(num.pop()-num.pop());break;

case '*':num.push(num.pop()*num.pop());break;

case '/':num.push(num.pop()/num.pop());break;

default:break;

}

}

return num.pop();

}

public static void main(String [] args){

CenterExpression exp = new CenterExpression();

System.out.println(exp.evaluate("1*2+5*3"));

}

}

总结

以上所述是给大家介绍的Java实现中序表达式的实例代码，希望对大家有所帮助，如果大家有任何疑问请给我留言，会及时回复大家的。在此也非常感谢大家对我们网站的支持！

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。