区块链毕设网qklbishe.com为您提供问题的解答

 /**     * 将中缀表达式转换为后缀表达式     * @param s 中缀表达式     * @return String字符串 后缀表达式     */     private String postfix(String s){         // 后缀表达式         StringBuilder sb = new StringBuilder();         Stack<Character> ops = new Stack<>();         int i = 0;         while(i < s.length()){             char c = s.charAt(i++);             if (c == '(' || c == '+' || c == '-' || c == '*'){                 // 加一个空格是为了将操作数之间隔开                 sb.append(" ");                 pushOP(sb,c,ops);                 continue;             }             if (c == ')'){                 // 弹出操作符直到(                 while(ops.peek() != '('){                     sb.append(ops.pop());                 }                 ops.pop();                 continue;             }             sb.append(c);         }         // 弹出栈中元素         while(!ops.isEmpty()){             sb.append(ops.pop());         }         return sb.toString();     }     private void pushOP(StringBuilder sb,char op,Stack<Character> ops){         // 栈空，或者栈顶元素为(,操作符直接放入栈中         if (ops.isEmpty() || ops.peek() == '(' || op == '('){             ops.add(op);             return;         }         char c = ops.peek();         // 栈顶操作符的优先级低于当前操作符，直接压入栈中         if (c != '*' && op == '*'){             ops.add(op);             return;         }         // 否则，弹出栈顶元素，继续比较         c = ops.pop();         sb.append(c);         pushOP(sb,op,ops);     }

以上就是关于问题存在中缀表达式：(2*(3-4))*5，通过下面的代码将其转换为后缀表达式，则当扫描到字符4时，栈ops中所存元素为（）  /**     * 将中缀表达式转换为后缀表达式     * @param s 中缀表达式     * @return String字符串 后缀表达式     */     private String postfix(String s){         // 后缀表达式         StringBuilder sb = new StringBuilder();         Stack<Character> ops = new Stack<>();         int i = 0;         while(i < s.length()){             char c = s.charAt(i++);             if (c == ‘(‘ || c == ‘+’ || c == ‘-‘ || c == ‘*’){                 // 加一个空格是为了将操作数之间隔开                 sb.append(” “);                 pushOP(sb,c,ops);                 continue;             }             if (c == ‘)’){                 // 弹出操作符直到(                 while(ops.peek() != ‘(‘){                     sb.append(ops.pop());                 }                 ops.pop();                 continue;             }             sb.append(c);         }         // 弹出栈中元素         while(!ops.isEmpty()){             sb.append(ops.pop());         }         return sb.toString();     }     private void pushOP(StringBuilder sb,char op,Stack<Character> ops){         // 栈空，或者栈顶元素为(,操作符直接放入栈中         if (ops.isEmpty() || ops.peek() == ‘(‘ || op == ‘(‘){             ops.add(op);             return;         }         char c = ops.peek();         // 栈顶操作符的优先级低于当前操作符，直接压入栈中         if (c != ‘*’ && op == ‘*’){             ops.add(op);             return;         }         // 否则，弹出栈顶元素，继续比较         c = ops.pop();         sb.append(c);         pushOP(sb,op,ops);     }的答案

欢迎关注区块链毕设网-
web3一级市场套利打新赚钱空投教程

区块链NFT链游项目方科学家脚本开发培训