3.2w+
社区成员
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
ZhangYv 2002-11-18
to Riemann :表达式树是特殊的树，枝叶必是数值，分枝节点必为符号，由此特殊性故已知任一遍历可以唯一确定表达式数。
Riemann 2002-11-15
To ZhangYv(Null) 建立表达式树好像不行吧！因为表达式树须由两种遍历才能唯一确定。
To zfive(醉码) 数据结构书上有吗？你说的是化后缀表达式吧！
To zfive(醉码) 数据结构书上有吗？你说的是化后缀表达式吧！
jwd_1_cool 2002-11-14
倒是个办法！还有好点的吗？
ZhangYv 2002-11-14
要不先建表达式树，再按前序遍历
jwd_1_cool 2002-11-14
是啊，化成后缀很简单！但化前缀好象就很麻烦！
leojay 2002-11-14
你化前缀做什么？
化成后缀不好吧一？
化成后缀不好吧一？
ZhangYv 2002-11-14
要不先求后缀表达式，连同中缀表达式是对表达式树的两种遍历。据两种遍历可求第三种既前缀遍历。不过好像也好不到哪里去。
求后缀是让数字先出栈，让字符先出栈的方法好像可以得到前缀表达式。
求后缀是让数字先出栈，让字符先出栈的方法好像可以得到前缀表达式。
zfive 2002-11-14
用一个栈结构不就ok了吗？
去看数据结构吧
去看数据结构吧
中缀表达式输入、转换与计算（前缀和后缀）内附流程图 将中缀表达式，转换为后缀表达式和前缀表达式，再分别计算转换后的表达式值，比较两个计算结果，判断转换正确性和计算正确性。 ·编程 （1）读入中缀表达式，表达式的数据可以是实型、整型； （2）转换为后缀表达式...
中缀表达式转化成前缀和后缀表达式-二叉树 第二步：对二叉树进行前序遍历，得到前缀表达式，对二叉树进行后序遍历，得到后缀表达式。 第一步：中序表达式转为二叉树 在上篇文章栈结构与四则运算中提到了通过算术表达式构造二叉树，比如9+(3-1)*3+10/2是一...
中缀表达式转化成前缀、后缀表达式 1、如何将中缀表达式转化成后缀表达式呢？（计算机中用的就是后缀表达式） 利用两个栈S1，S2：其中S1存放操作符，S2存放操作数 从左往右遍历中缀表达式，如果遇到数字，则放入S2中，如果遇到操作符，则放入S1中。...
中缀表达式 转换为 前缀 后缀表达式 中缀转后缀表达式考虑表达式 A + B * C。A B C * +是等价的后缀表达式。 我们已经注意到，操作数 A，B 和 C 保持在它们的相对位置。只有操作符改变位置。再看中缀表达式中的运算符。从左到右出现的第一个运算符为 +...
中缀表达式 转 前缀表达式 接着说 中缀表达式 转 前缀表达式 原理相同 中缀表达式: (6+3*(7-4))-8/2 1.直接转换法 确定表达式的运算方式, 加括号, 给每一次能运算的都加上: (6+(3*(7-4)))-8/2 (6+(3*(7-4)))-(8/2) ((6+(3*(7-4)))-(8/2)) ...
C++详解 中缀表达式转化为后缀表达式 中缀表达式转化为后缀表达式算法思想细节 首先明确什么是中缀表达式，什么是后缀表达式。 中缀表达式是一个通用的算术或逻辑公式表示方法， 操作符是以中缀形式处于操作数的中间（eg:3+4）。 附：中缀表达式不易被...
将中缀表达式转化为前缀表达式 /*将中缀表达式转换为前缀表达式： 遵循以下步骤： (1) 初始化两个栈：运算符栈S1和储存中间结果的栈S2； (2) 从右至左扫描中缀表达式； (3) 遇到操作数时，将其压入S2； (4) 遇到运算符时，比较其与S1栈顶...
利用栈实现中缀表达式转换为前缀表达式，无视我的垃圾注释 void infixtoprefix...top2,int len)//infix为中缀表达式，s2可以保存最终结果 { //top2为结果栈的栈顶指针 int maxsize; char s1[maxsize]; //s1为中转栈 int top1= -1; int i =len -1; while(infix[i]!= ‘\0’) {
（中缀）表达式转换成前缀表达式、后缀表达式 为什么要把中缀表达式转化为后缀，前缀？ 计算机没法计算带有括号，以及区分优先级的表达式，或者说很难计算。使用后缀，前缀，消除了括号和优先级。 计算机如何计算后缀，前缀表达式？ 计算后缀：从左到...
中缀表达式转前缀表达式 c++ /** 北理2013年第三题 2018-8-15 13:42 输入表达式，输出相应二叉树的前序遍历结果 ...(2) 从右至左扫描中缀表达式； (3) 遇到操作数时，将其压入S2； (4) 遇到运算符时，比较其与S1栈顶运算符的优先级： ...
中缀表达式转前缀表达式 刚刚做完中缀表达式转前缀表达式，想着试试看能不能把中缀表达式转化为前缀表达式，我自己笨想不来怎么做，然后就在网上找了很多教程，看看原理以及思路。 找了一个最笨的解决方法就是先逆序读中缀表达式，然后照着...
中缀表达式转换为前缀和后缀形式 中缀表达式转换为前缀和后缀形式 A+B*C, 如果写成全括号形式: (A+(B*C)), 显式地表达了计算次序, 每一对括号都包含了一组完整的操作符和操作数 看子表达式(B*C)的右括号,如果把操作符*移到右括号的位置,替代它,再...
中缀表达式转化为后缀表达式算法 但是计算机不能直接计算，通常转换为前缀和后缀表达式，前缀表达式遵循“从右往左”的计算准则，而后缀表达式遵循从左往右的计算准则，后缀表达式更符合平常的计算习惯，所以通常将中缀表达式转化为后缀表达式。...
栈的应用：中缀表达式转化为前缀表达式 @中缀表达式转化为前缀表达式（只含*±三个运算符） // Created by leo_frank on 2019/3/24. // #include #include #include #include #include #include using namespace std; bool check(char a ,char b ) {...
中缀表达式转换为前缀后缀最简单的方法 35,15,+,80,70,-,*,20,/ //后缀表达方式 .../,*,+,35,15,-,80,70, 20 //前缀表达方式 人的思维方式很容易固定~~！正如习惯拉10进制。就对2，3，4，8，16 等进制不知所措一样~~！ 人们习惯的运算方式是中缀表
栈和队列的应用实验 利用栈实现中缀表达式与前缀表达式的转换 后缀表达式 （Postfix Notation），比如前所述的中缀表达式转换为后缀表达式为："A B C * - D +"。 四、实例 中缀：a+b*c-(d+e) 后缀：((a(bc)* )+ (de)+ )- 把括号去掉：abc*+de+- 前缀：-( +(a *(bc)) +(de)) 把...
