Tag: 缀表示法

在将中缀表达式转换为后缀表达式的同时处理括号

我正在从事一个Java项目，需要我将中缀表达式转换为后缀表达式。 我目前能够将中缀表达式转换为后缀与这个方法，只要他们不包含括号，但我不知道如何处理括号。 基本上，我有两个堆栈，其中包含名为“令牌”的对象。 Token是一个包装类，它包含一个字符串，该字符串可以是一个数字，一个变量（被作为一个数字来计算，在用户输入时被挂起），运算符（运算符有一个与它相关的优先级，以便我的方法可以决定如何处理“+”，“ – ”，“*”和“/”之间的操作顺序）或括号（括号可以确定是左括号还是右括号）。 我应该如何处理括号？ 那么多层括号呢？ public String toPostFix() { StringBuilder postfixstr = new StringBuilder(); Stack<Token> in_fix = new Stack<>(); Stack<Token> post_fix = new Stack<>(); for (int i = tokens.length – 1; i >= 0; i–) { t = new Token(tokens[i]); in_fix.push(t); } //there are still tokens to process while (!in_fix.empty()) { //is […]