欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2024-02-23 22:30:34
什么是中序表达式 前序(前缀)表达式要求每一个操作符出现在其操作数之前.一般不用. 写表达式的后序表达式一般是为了便利于计算机编程中栈的实现,所以用的较多. 具体代码如...

什么是中序表达式

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

具体代码如下所示:

package 表达式求值;
import java.util.stack;
/*
 * 中序表达式求值实现
 */
public class centerexpression {
 public double evaluate(string expression){ //传入中序表达式
  char [] ex = expression.tochararray();
  stack<double> num = new stack<>();
  stack<character> 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{
      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 '-':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实现中序表达式的实例代码,希望对大家有所帮助