Tag: infix notation

使用最少括号括号后缀到中缀

我正在寻找中缀符号的算法后缀，它将产生最小数量的括号。 我发现它会产生很多很多括号： http ： //tajendrasengar.blogspot.com/2011/09/postfix-to-infix-algorithm.html 例如 输入： abcd*/+~ 结果： ~(a+b/(c*d))

如何在java中计算表达式？

如何在java中计算用户给定的表达式。 E：g，如果给定的exp为3 * 4 +（5 * 6），如何计算。 谁能帮我吗。

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

我正在开发一个Java项目，需要我将中缀表达式转换为后缀表达式。 我目前能够使用此方法将中缀表达式转换为postfix，只要它们不包含括号，但我无法弄清楚如何处理括号。 基本上，我有两个堆栈，其中包含称为“令牌”的对象。 令牌是一个包装类，它包含一个字符串，它是一个数字，变量（被评估为数字，等待用户输入），运算符（运算符具有与之关联的优先级，以便我的方法可以确定如何处理’+’，’ – ‘，’*’和’/’之间的操作顺序，或括号（括号有一种方法可以确定它是一个左括号还是一个闭括号）。 我该如何处理括号？ 多层括号怎么样？ public String toPostFix() { StringBuilder postfixstr = new StringBuilder(); Stack in_fix = new Stack(); Stack 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 […]