数据结构课程设计报告-表达式翻译.doc

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