1、 数据结构数据结构课程设计报告课程设计报告 选题名称选题名称: 表达式翻译 系（院）系（院）: 计 算 机 工 程 系 专专 业业: 计算机科学与技术 班班 级级: 姓姓 名名: 学学 号号: 指导教师指导教师: 学年学期学年学期: 学年 第 学期 年 月 日 设计任设计任务书务书 课题课题 名称名称 表达式翻译 设计设计 目的目的 通过一周的课程设计，实现利用顺序栈解决表达式翻译问题的方法，达到 巩固理论知识、锻炼实践能力、构建合理知识结构的目的。 实验实验 环境环境 Windows2000 以上操作系统 Visual C+6.0 以上编译环境 任务任务 要求要求 1. 搜集表达式翻译问题方
2、面的资料； 2. 编写代码，实现中缀表达式翻译成后缀表达式； 3. 撰写课程设计报告； 4. 参加答辩； 工作进度计划工作进度计划 序号序号 起止日期起止日期 工工 作作 内内 容容 1 2 3 4 指导教师：指导教师： 年年 月月 日日 注意： 1 任务书格式参照“任务书范例”执行。 2 范例中的红色 文字应根据你所选择的具体课题，修改为对应的内容。 范例中的其它内容不变。 摘要： 后缀表达式被广泛应用于编译原理中， 原因是后缀表达式有一个其他的算法 不能比拟的优点拆括号。标准的表达式如“A+B”，在数学上学名叫中缀表 达式，原因是运算符号在两个运算对象的中间。相对应的还有前缀表达式，如：
3、“+ - A * B C D”，转换成中缀表达式为：“A - B * C + D”；后缀表达 式，比如前所述的中缀表达式转换为后缀表达式为：“A B C * - D +”。后 缀表达式的优点是显而易见的， 编译器在处理时候按照从左至右的顺序读取后缀 表达式，遇到运算对象直接压入堆栈，遇到运算符就从堆栈提取后进的两个对象 进行计算，这个过程正好符合了计算机计算的原理。后缀表达式比前缀表达式更 加易于转换，并且它的最左面一定为数字，这一点在实际编程的时候就会体会到 它的好处了。后缀表达式有一个更大的优点，就是拆括号，根据运算符的级别将 中缀表达式转换成后缀表达式后，运算顺序就已经替代了运算符的级别
4、，这样也 避免了括号提高运算级别的特殊处理。 关键字：顺序栈；优先级；中缀表达式；后缀表达式 目目 录录 1 需求分析需求分析 1 1.1 任务要求 1 1.2 课程设计思想 1 1.3 运行环境 1 2 概要设计 1 2.1 总体功能结构 1 2.2 数据结构设计 2 2.3 程序原理 2 3 详细设计和实现 3 3.1 模块功能 3 3.2 算法原理 4 3.3 流程图. 11 4 调试与操作说明 12 总 结 15 致 谢 16 参 考 文 献 17 指导教师评语 18 1 1 1 需求分析需求分析 1.1 1.1 任务要求任务要求 本次的课程设计实践周，我做的课题是表达式翻译。此次课程
5、设计的任务是 收集一些有关中缀表达式翻译成后缀表达式知识的资料， 还有括号匹配方面的资 料。编写完整程序，将中缀表达式翻译成后缀表达式。认真主动完成课程设计的 要求。有问题及时主动通过各种方式与教师联系沟通。学生要发挥自主学习的能 力，充分利用时间，安排好课程设计的时间计划，设计程序并调试。在课程设计 周，主要是进行课程设计的答辩工作，期间也继续进行的调试与完善工作，上机 时数通常为 1215 小时，参加答辩。 1.2 1.2 课程设计思想课程设计思想 一般来说，课程设计要比教学实验复杂一些，涉及的深度广些，而且更加实 用一些。其主要目的是通过课程设计的综合训练，培养学生分析解决实际问题和 编
6、程等实际动手能力，最终目标是想通过这种形式，帮助学生系统掌握数据结构 这门课程的主要内容，使老师更好的完成教学任务。 数据结构是一门涉及多门课 程的课程，难度较大，需要较好的 C/C+语言的程序设计和调试能力，如果学生 能够按照要求，从时间和精力上保证完全的投入，相信能够有很大的收获，几分 投入几分收获。 1.3 1.3 运行环境运行环境 Windows2000 以上操作系统、Visual C+6.0 以上编译环境。 2 概要设计概要设计 2.1 总体功能结构总体功能结构 编写一个完整的程序， 将中缀表达式翻译成后缀表达式。 表达式由操作数(变 量)、操作(运算符)以及小括弧“ （”和“） ”组成，其中：操作包括算术运算、关 系运算和逻辑运算三类； 操作数应能够识别但个字符或由字母和数字任意多个字 符构成；能够识别出简单的错误，如括弧不匹配。 设计一个顺序栈类 SeqStack，作为
