Java实现中序表达式的实例代码
什么是中序表达式
前序(前缀)表达式要求每一个操作符出现在其操作数之前.一般不用.写表达式的后序表达式一般是为了便利于计算机编程中栈的实现,所以用的较多.
具体代码如下所示：
package表达式求值;
importjava.util.Stack;
/*
*中序表达式求值实现
*/
publicclassCenterExpression{
publicdoubleevaluate(Stringexpression){//传入中序表达式
char[]ex=expression.toCharArray();
Stacknum=newStack<>();
Stackops=newStack<>();
for(inti=0;i'0'){
num.push(Double.parseDouble(Character.toString(c)));
}
elseif(c=='('){
ops.push('(');
}
elseif(c==')'){
while(true){
charop=ops.pop();
if(op=='('){
break;
}
else{
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;
}
}
}
}
elseif(ops.empty()&&(c=='+'||c=='-'||c=='*'||c=='/')){
ops.push(c);
}
elseif(!ops.isEmpty()&&(c=='+'||c=='-'||c=='*'||c=='/')){
charop=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()){//处理剩余可以按计算机扫描顺序处理的表达式
charop=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;
}
}
returnnum.pop();
}
publicstaticvoidmain(String[]args){
CenterExpressionexp=newCenterExpression();
System.out.println(exp.evaluate("1*2+5*3"));
}
}
总结
以上所述是小编给大家介绍的Java实现中序表达式的实例代码，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对毛票票网站的支持！
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。