中缀转后缀 java版本实现

最新推荐文章于 2023-09-26 20:14:50 发布

notears0828

最新推荐文章于 2023-09-26 20:14:50 发布

阅读量426

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构栈中缀后缀

本文链接：https://blog.youkuaiyun.com/notears0828/article/details/89066037

数据结构专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用栈来实现中缀表达式到后缀表达式转换的方法，并提供了一个具体的Java实现示例。该算法适用于基本的算术运算符，包括加减乘除及括号。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.基于上一播博客https://blog.youkuaiyun.com/notears0828/article/details/89047778

2.应用栈，实现将中缀转换成后缀表达是

public class MyExpressionUtil {
   /**
   * 判断是否是操作符
   */
   public static boolean isOperator(char value){
       String operatorString = "+-*/()";
       return operatorString.indexOf(value) > -1;
   }

/**
   * 判断操作符的优先级
   */
   public static int getPrioraty(char value){
       switch (value) {
       case '+':
       case '-':
           return 1;
       case '*':
       case '/':
           return 2;
       case '(':
       case ')':
           return 3;
       default:
           return 0;
       }

   }

   public static String changeExpression(String express){
       char[] expressArr = express.toCharArray();
       MyStack<Character> stack = new MyStack<Character>();
       StringBuilder sb = new StringBuilder();
       for(int i=0;i<expressArr.length;i++){
           char ch = expressArr[i];
           switch (ch) {
           case '+':
           case '-':
           case '*':
           case '/':
           case '(':
               if(stack.isEmpty())
                   stack.push(ch);
               else{
                   char top = stack.pop();//栈顶元素
                   if(getPrioraty(top)<getPrioraty(ch)){
                       stack.push(top);
                       stack.push(ch);
                   }else if(getPrioraty(top)==getPrioraty(ch)) {
                       sb.append(top);
                       stack.push(ch);

                   }else{
                       while(getPrioraty(top)>getPrioraty(ch)&&!stack.isEmpty()&&top!='('){
                           sb.append(top);
                           top = stack.pop();
                       }
                       if(getPrioraty(top)==getPrioraty(ch)){
                           sb.append(top);
                           stack.push(ch);
                       }else{
                           stack.push(top);
                           stack.push(ch);
                       }

                   }
               }
               break;
           case ')':
               char top = stack.pop();//栈顶元素
               while(top!='('&&!stack.isEmpty()){
                   sb.append(top);
                   top = stack.pop();
               }
               break ;
           default:
               sb.append(ch);

               break;
           }

       }
       while(!stack.isEmpty()) {

           sb.append(stack.pop());

   }

       return sb.toString();
   }

}