中缀表达式java代码，中缀表达式java代码怎么写

高分求解Java问提,用堆栈实现中缀表达式转后缀表达式?

转为后缀表达式是abcde/+*+ a+b*(c+d/e) (a+(b*(c+(d/e)))按照运算符的优先级对所有的运算单位加括号，式子变成了：(a+(b*(c+(d/e)))，然后转换后缀表达式。

将中缀表达式转化为后缀表达式（栈用来进出运算的符号）。将后缀表达式进行运算得出结果（栈用来进出运算的数字）。整个过程，都充分利用了找的后进先出特性来处理，理解好它其实也就理解好了栈这个数据结构。

直到遇见一个(【注意括号不输出】，栈中为*，输出：ab+cd-e*f+；此时读入已经完毕，栈中还剩一个*，输出：ab+cd-e*f+ 完毕！以上就是整个从中缀表达式到后缀表达式的过程，栈的变化情况已经都写出来了。

中缀表达式a + b*c + (d * e + f) * g，其转换成后缀表达式则为a b c * + d e * f + g * +。转换过程需要用到栈，具体过程如下：1）如果遇到操作数，我们就直接将其输出。

相关问答

Q1: 编写一个能够计算中缀表达式的java程序

1、文件：ConvertMToB.java / 此程序的功能是将中缀表达式转换成后缀表达式。程序使用了一个堆栈。

2、伸手党吗？请描述具体问题。界面很简单自己写就行。表达式求值的话，可以使用堆栈去完成。大概思路如下：就是将原有的中缀表达式转换为后缀表达式。设立俩个栈，将原有的表达式的数据和符号分别读入一个数据栈和一个符号栈。

3、你可以自己写个算法去解析字符串中的加减乘除括号等特殊字符，然后在计算。或者你写个存储过程，通过数据库的计算机制来计算。

4、那么Java又怎样呢？本文写作时，一个包含了用正则表达式进行文本处理的Java规范需求（Specification Request）已经得到认可，你可以期待在JDK的下一版本中看到它。

5、我刚学JAVA，这个就用栈的思路就行。谢谢了。可以把代码给我站内信谢谢~ 是输出相反数 这个程序网上很多，我希望有个详细点的，而且是根据这个题目写的。最好批注都有。

Q2: 中缀表达式转后缀表达式并求值(知识点:栈和队列应用)

1、转为后缀表达式是abcde/+*+ a+b*(c+d/e) (a+(b*(c+(d/e)))按照运算符的优先级对所有的运算单位加括号，式子变成了：(a+(b*(c+(d/e)))，然后转换后缀表达式。

2、中缀算式转化为后缀算式如下：初始化一空栈，用来对符号进出栈使用。第一个字符是数字9，输出9，后面是符号“+”，进栈。第三个字符是“（”，依然是符号，因其只是左括号，还未配对，故进栈。

3、遇到操作数：直接输出（添加到后缀表达式中）栈为空时，遇到运算符，直接入栈 遇到左括号：将其入栈 遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。

4、直到遇见一个(【注意括号不输出】，栈中为*，输出：ab+cd-e*f+；此时读入已经完毕，栈中还剩一个*，输出：ab+cd-e*f+ 完毕！以上就是整个从中缀表达式到后缀表达式的过程，栈的变化情况已经都写出来了。

5、中缀表达式变后缀的算法：遇到操作数，直接输出。栈为空是，遇到运算符，直接入栈。遇到左括号时，将其入栈。遇到右括号时，执行出栈操作，并且开始将出栈的元素输出。直到弹出栈的元素是左括号为止。

6、中缀表达式a + b*c + (d * e + f) * g，其转换成后缀表达式则为a b c * + d e * f + g * +。转换过程需要用到栈，具体过程如下：1）如果遇到操作数，我们就直接将其输出。

Q3: 中缀表达式的后缀表达式是什么?

中缀表达式(A+B)*(C-D)/(E-F*G)的后缀表达式是（）。

(注：因为C是在AB的后面，所以C在*的后面)如果中缀表达式是：C+A*(-B)，则后缀表达式即为：CAB-*+。

后缀表达式：abc*+de*f+g 堆栈：*+ 遇到中缀表达式结束：弹出所有的运算符并输出 后缀表达式：abc*+de*f+g*+ 堆栈：空 例程： 这是我自己写的一个简单的中缀表达式求值程序，简单到只能计算10以内的数，支持+-*/()运算符。

. 因已经到最后，所以将栈中符号全部出栈并输出。

Q4: java做一个中缀表达式变后缀表达式的函数的问题

转为后缀表达式是abcde/+*+ a+b*(c+d/e) (a+(b*(c+(d/e)))按照运算符的优先级对所有的运算单位加括号，式子变成了：(a+(b*(c+(d/e)))，然后转换后缀表达式。

遇到操作数：直接输出（添加到后缀表达式中）栈为空时，遇到运算符，直接入栈 遇到左括号：将其入栈 遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。

中缀表达式变后缀的算法：遇到操作数，直接输出。栈为空是，遇到运算符，直接入栈。遇到左括号时，将其入栈。遇到右括号时，执行出栈操作，并且开始将出栈的元素输出。直到弹出栈的元素是左括号为止。

中缀表达式java代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于中缀表达式java代码怎么写、中缀表达式java代码的信息别忘了在本站进行查找喔。