数据结构课程设计报告 设计任务书 课题 名称 表达式翻译 设计 目的 通过一周的课程设计，实现利用顺序栈解决表达式翻译问题的方法，达到巩固理论知识、锻炼实践能力、构建合理知识结构的目的。 实验 环境 Window s2000 以上操作系统 Visual C++6.0 以上编译环境 任务 要求 1. 搜集表达式翻译问题方面的资料； 2. 编写代码，实现中缀表达式翻译成后缀表达式； 3. 撰写课程设计报告； 4. 参加答辩； 工作进度计划 序号 起止日期 工 作 内 容 1 2 3 4 指导教师： 年 月 日 注意： 1． 任务书格式参照“任务书范例”执行。 2． 范例中的红色．．文字应根据你所选择的具体课题，修改为对应的内容。 范例中的其它内容不变。 摘要： 后缀表达式被广泛应用于编译原理中，原因是后缀表达式有一个其他的算法不能比拟的优点——拆括号。标准的表达式如“A+B”，在数学上学名叫中缀表达式，原因是运算符号在两个运算对象的中间。相对应的还有前缀表达式，如：“+ - A * B C D”，转换成中缀表达式为：“A - B * C + D”；后缀表达式，比如前所述的中缀表达式转换为后缀表达式为：“A B C * - D +”。后缀表达式的优点是显而易见的，编译器在处理时候按照从左至右的顺序读取后缀表达式，遇到运算对象直接压入堆栈，遇到运算符就从堆栈提取后进的两个对象进行计算，这个过程正好符合了计算机计算的原理。后缀表达式比前缀表达式更加易于转换，并且它的最左面一定为数字，这一点在实际编程的时候就会体会到它的好处了。后缀表达式有一个更大的优点，就是拆括号，根据运算符的级别将中缀表达式转换成后缀表达式后，运算顺序就已经替代了运算符的级别，这样也避免了括号提高运算级别的特殊处理。 关键字：顺序栈；优先级；中缀表达式；后缀表达式 目 录 1 需求分析 ................................................................................................................... 1 1.1 任务要求 ............................................................... 1 1.2 课程设计思想 ........................................................... 1 1.3 运行环境 ............................................................... 1 2 概要设计..............................................................................................................
