今天考研方面的内容由太谷教育信息网小编为大家分享：
计算机考研：数据结构常用算法精析(3)
数据结构是计算机考研408计算机学科专业基础综合的重要组成部分，考生需要认真复习，尤其是对于数据结构中一些常用的算法问题，考生一定要弄懂弄会，理解的去掌握。小编下面一一为大家分析一下，帮助考生更好地去掌握。
第三章例如：Exp=a*b+(c-d/e)*f
若 Exp=a*b+(c-d/e)*f 则它的
前缀式为： +*ab*-c/def
中缀式为： a*b+c-d/e*f
后缀式为： ab*cde/-fx+
综合比较它们之间的关系可得下列结论：
1.三式中的 “操作数之间的相对次序相同”;
(二叉树的三种访问次序中，叶子的相对访问次序是相同的)
2.三式中的 “运算符之间的的相对次序不同”;
3.中缀式丢失了括弧信息，致使运算的次序不确定;
(而前缀和后缀运算只需要一个存储操作数的栈，而中缀求值需要两个栈，符号栈和操
作数栈)
4.前缀式的运算规则为：连续出现的两个操作数和在它们之前且紧靠它们的运算符构成一个最小表达式;
5.后缀式的运算规则为：
·运算符在式中出现的顺序恰为表达式的运算顺序;
·每个运算符和在它之前出现且紧靠它的两个操作数构成一个最小表达式;
6.中缀求值的运算规则：
如果是操作数直接入栈。
如果是运算符。这与当前栈顶比较。个如果比当前栈顶高，则入栈，如果低则说明当前栈顶是最高的必须把他先运算完了。用编译原理的话就是说当前栈顶已经是最左素短语了)
其实中缀表达式直接求值和把中缀表达式转化成后缀表达式在求值的过程惊人的相似，只不过是直接求值是求出来，而转化成后缀是输出来。
中缀表达式直接求值算法：
计算机考研：数据结构常用算法精析(3)
太谷教育信息网(Sxtgedu.net)专注教育信息，涵盖范文,研究生,考研,本科大学,MBA,高考,成人自考,艺考,中专,技校,职业学校,高职,卫校录取分数,成绩查询,招生简章等信息