1、 课 程 设 计 报 告 课程名称课程名称 数据结构课程设计数据结构课程设计 课题名称课题名称 中缀算术表达式求值中缀算术表达式求值 2012 年年 7 月月 6 日日 1.1. 考核方式考核方式 指导老师负责验收程序的运行结果，并结合学生的工作态度、实际动手能力、创新 精神和设计报告等进行综合考评，并按优秀、良好、中等、及格和不及格五个等级给出 每位同学的课程设计成绩。具体考核标准包含以下几个部分： （1）平时出勤 （占 10%） （2）系统需求分析、功能设计、数据结构设计及程序总体结构合理与否（占 10%） （3）程序能否完整、准确地运行，个人能否独立、熟练地调试程序（占 40%） （4）
2、设计报告（占 30%） 注意：不得抄袭他人的报告（或给他人抄袭） ，一旦发现，成绩为零分。 （5）独立完成情况（占 10%） 。 2.2.课程验收要求课程验收要求 （1）运行所设计的系统。 （2）回答有关问题。 （3）提交课程设计报告。 （4）提交软盘（源程序、设计报告文档） 。 （5）依内容的创新程度，完善程序情况及对程序讲解情况打分。 3 3进度安排进度安排 第 20 周：星期一 8：0012：00 上课 星期一 14：3018：30 上机 星期二 14：3018：30 上机 星期三 8：0012：00 上机 附： 课程设计报告装订顺序：封面、任务书、目录、正文、评分表、附件（A4 大小的
3、图纸及程序清单） 。 正文的格式:一级标题用 3 号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为 22。 正文的内容:一、课题的主要功能；二、课题的功能模块的划分（要求画出模块图） ；三、主要功能 的实现（至少要有一个主要模块的流程图） ；四、程序调试；五、总结；六、附件（所有程序的原代 码，要求对程序写出必要的注释） 。 正文总字数要求在 5000 字以上（不含程序原代码） 。 1.1 设计内容设计内容 课题三：中缀算术表达式求值 我们很早就学习如何书写及计算表达式，诸如：8+5*（7-3）之类的表达式，先算 括号内的 7 减去 3，得到 4，然后再算 5 乘以 4，得到 20，再
4、计算 8 加上 20，得到 28， 因此该表达式的值为 28。这是人们熟悉的运算规则额：有括号先算括号内；无括号时， 先做乘除法，后做加减法；对于相同级别的运算按从左到右的次序运算。而计算机是如 何实现表达式的计算的呢？应用栈的相关知识，编程序实现之。 设计思路：从键盘输入中缀表达式，然后将中缀表达式转换为后缀表达式，利用后 缀表达式求值。 要求以字符序列的形式从终端输入语法正确的、 不含变量的整数表达式， 利用给定的算术符优先关系，实现对算数四则混合运算表达式的求值，并演示在求值过 程中运算符栈、操作符栈、输入字符和主要操作的变化过程。 1.2 需求分析需求分析 a.程序的功能。 该程序能够对任意的四则运算表达式进行中缀表达式向后缀表达式的转换，并得 出其计算结果。 b.输入输出的要求。 输入输出均是阿拉伯数字和四则运算操作符以及括号运算符，按照程序所给提示 进行标准输入输出即可。 1.3 概要设计概要设计 a.程序由哪些模块组成以及模块之间的层次结构、 各模块的调用关系； 每个模块的功能。 b.课题涉及的数据结构和
