已知一算术表达式的中缀形式为

able,ible可…的,能…的readable可读的sensible可觉察的age表状态,性质,行为breakage破损shortage缺乏al(adj)具有…性质的,如…的personal个人的r

able,ible可…的,能…的readable可读的sensible可觉察的age表状态,性质,行为breakage破损shortage缺乏al(adj)具有…性质的,如…的personal个人的r

要先设置一个运算符的栈st,从左只有扫描中缀表达式1、如果遇到数字,直接放到后缀表达式尾；2、如果遇到遇到运算符a:若此时站空,则直接入栈；b:循环：若栈st不空且栈顶运算符的优先级大于等于当前的运算

#include#include#defineTRUE1#defineFALSE0#defineMAXNUM100typedefintDataType;typedefstruct{DataTypes[

5*x-3+b/x^2前缀：+-*5x3/b^x2后缀：5x*3-bx2^/+a+b*c/d前缀：+a/*bcd后缀：abc*d/+（义务劳动光荣求采纳）

-+A*BC/DE

#include#includeusingnamespacestd;intOperate(intx,charop,inty)//四则运算符的运算定义{switch(op){case'+':return

/*改了一下,你看看行不,这不是在TC的环境下编的,我尽量用TC中的库函数,有什么问题再提*//*getch()相当于getchar(),只不过输入的时候不回显到屏幕上*//*如果还有错误,把错误贴出

---------------importjava.awt.event.ActionEvent;importjava.awt.event.ActionListener;importjavax.swin

网上说的都比较麻烦,其实很简单：首先你要知道一点就是中缀转为后缀时操作数的顺序是不会变的.另外“（”也不会出现在后缀表达式中.然后,你可以这样看,在这个表达式中,按照运算法则,应该先算（10-8）,所

是-+A*BC/DE根据后序跟中序确定二叉树-+/A*DEBCBC是*的左右孩子

#include#include#include#includecharstr[100];intp;typedefstructnode{charsym;structnode*lchild,*rch

前缀表达式对应于二叉树的先序遍历,先访问根,再访问左子树,然后访问右子树；中缀表达式对应于二叉树的中序遍历,先访问左子树,再访问根,然后访问右子树；后缀表达式对应于二叉树的后序遍历,先访问左子树,再访

先根据中缀表达式构造二叉树,运算符为根!中缀表达式是先遍历左子树,接着是根,最后是右子树,如此递归!所以,原表达式中,A是左子树,+是根,+右边的一大坨都是右子树那一大坨分三部分（B-C/D）*E,*

include"stdio.h"#include"stdlib.h"#include"string.h"#defineMaxStackSize100#defineM100typedefcharDat

给你个地址,写的很详细,自己写的,入有问题可以空间留言,

比如：(1+2)*3-4*(5-6)+1-8先按照优先级把所有括号加上：当优先级相同如A+B+C加括号从左边加到右边:((A+B)+C)(((((1+2)*3)-(4*(5-6)))+1)-8)从内括

前：prefixexpression中：infixexpression后：suffixexpression

很简单阿,画个树使其中序遍历得到这个中缀表达式,再后序遍历就是后续表达式了,一般运算符号都放在子数根所在位置吧,后缀表达式：abcd/+e*-查看原帖

23123*2-4/345*7/++1089/+