首页 26考研 在职考研 直播好课 25复试

新东方在线 > 考研 > 计算机 > 考研计算机资料 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

计算机考研：数据结构常用算法精析(3)

2013-12-10 15:46:58来源：新东方在线编辑

　　

　　数据结构是计算机考研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.中缀求值的运算规则：

　　如果是操作数直接入栈。

　　如果是运算符。这与当前栈顶比较。个如果比当前栈顶高，则入栈，如果低则说明当前栈顶是最高的必须把他先运算完了。用编译原理的话就是说当前栈顶已经是最左素短语了)

　　其实中缀表达式直接求值和把中缀表达式转化成后缀表达式在求值的过程惊人的相似，只不过是直接求值是求出来，而转化成后缀是输出来。

　　中缀表达式直接求值算法：

考研公开课小程序

本文关键字: 计算机 考研 数据结构

上一页 1 2 3 4 5 下一页

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
报班学 MBA 优惠券 0元学 院校库

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

真题解析

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10