数据结构课程设计报告-中缀算术表达式求值

《数据结构课程设计报告-中缀算术表达式求值》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程设计报告课程名称数据结构课题名称中缀算术表达式求值专业通信工程班级通信0902学号姓名指导教师2011年07月01日湖南工程学院课程设计任务书课程名称数据结构课题中缀算术表达式求值专业班级通信工程0902学生姓名学号指导老师审批任务书下达日期2011年06月27日任务完成日期2011年07月01日设计要求：1.课程设计报告规范（1）需求分析a.程序的功能。b.输入输出的要求。（2）概要设计a.程序由哪些模块组成以及模块之间的层次结构、各模块的调用关系；每个模块的功能。b.课题涉及的数据结构和数据库结构；即要存储什么数据，这些数据是什么样的结构，它们之间有什么关系等。（3）详

2、细设计a.采用C语言定义相关的数据类型。b．写出各模块的类C码算法。c.画出各函数的调用关系图、主要函数的流程图。（4）调试分析以及设计体会a.测试数据：准备典型的测试数据和测试方案，包括正确的输入及输出结果和含有错误的输入及输出结果。b.程序调试中遇到的问题以及解决问题的方法。c.课程设计过程经验教训、心得体会。（5）使用说明用户使用手册：说明如何使用你编写的程序，详细列出每一步的操作步骤。（6）书写格式a.设计报告要求用A4纸打印成册：b.一级标题用3号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为22。（7）附录源程序清单（带注释）2.考核方式指导老师负责验收程序

3、的运行结果，并结合学生的工作态度、实际动手能力、创新精神和设计报告等进行综合考评，并按优秀、良好、中等、及格和不及格五个等级给出每位同学的课程设计成绩。具体考核标准包含以下几个部分：（1）平时出勤（占10%）（2）系统需求分析、功能设计、数据结构设计及程序总体结构合理与否（占10%）（3）程序能否完整、准确地运行，个人能否独立、熟练地调试程序（占40%）（4）设计报告（占30%）注意：不得抄袭他人的报告（或给他人抄袭），一旦发现，成绩为零分。（5）独立完成情况（占10%）。3.课程验收（1）运行所设计的系统。（2）回答有关问题。（3）提交课程设计报告。（4）提交软盘（源程序、设

4、计报告文档）。（5）依内容的创新程度，完善程序情况及对程序讲解情况打分。2进度安排第19周：星期一8：00——12：00上课星期一14：30——18：30上机星期二14：30——18：30上机星期四8：00——12：00上机附：课程设计报告装订顺序：封面、任务书、目录、正文、评分表、附件（A4大小的图纸及程序清单）。正文的格式:一级标题用3号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为22。正文的内容:一、课题的主要功能；二、课题的功能模块的划分（要求画出模块图）；三、主要功能的实现（至少要有一个主要模块的流程图）；四、程序调试；五、总结；六、附件（所有程序的原代码，

5、要求对程序写出必要的注释）。正文总字数要求在4500字以上（不含程序原代码）。目录一、设计内容与设计要求3二、需求分析3a、程序功能3b、输入输出的要求3三、概要设计3四、详细设计3a、数据类型的定义3b：各模块的类c代码3c、程序函数：3五、调试分析与设计体会3a．测试数据3b.程序调试中遇到的问题以及解决问题的方法3c.课程设计过程经验教训、心得体会3六、使用说明3六、附录3一、设计内容与设计要求（1）课题：中缀算术表达式求值（2）我们很早就学习如何书写及计算表达式，诸如：8+5*（7-3）之类的表达式，先算括号内的7减去3，得到4，然后再算5乘以4，得到20，再计算8加上

6、20，得到28，因此该表达式的值为28。这是人们熟悉的运算规则额：有括号先算括号内；无括号时，先做乘除法，后做加减法；对于相同级别的运算按从左到右的次序运算。而计算机是如何实现表达式的计算的呢？应用栈的相关知识，编程序实现之。（3）设计思路：从键盘输入中缀表达式，然后将中缀表达式转换为后缀表达式，利用后缀表达式求值。要求以字符序列的形式从终端输入语法正确的、不含变量的整数表达式，利用给定的算术符优先关系，实现对算数四则混合运算表达式的求值，并演示在求值过程中运算符栈、操作符栈、输入字符和主要操作的变化过程。二、需求分析a、程序功能该程序能从键盘从键盘输入中缀表达式，然后将中缀表

7、达式转换为后缀表达式，利用后缀表达式求值。要求以字符序列的形式从终端输入语法正确的、不含变量的整数表达式，利用给定的算术符优先关系，实现对算数四则混合运算表达式的求值。(1)该程序对表达式进行求解，并对所求解的结果进行保存并附有查看功能。(2)在对表达式求解过程显示栈的变化情况，并显示表达式。b、输入输出的要求(1)从键盘输入的表达式必须满足程序所要求的。a：规定表达式的合法性，括号配对，不能出现“6++3”、“6+－3”等符号重叠的情况。b：表达式开头只能是数字或“（”，表达式中只能有一个