算术表达式求值课设报告.pdfVIP

太上有立德，其次有立功，其次有立言，虽久不废，此谓不朽。——《左传》

数据结构课程设计

设计说明书

表达式求值算法的实现

（（（）（）（（

学生姓名

学号

班级

成绩

指导教师

数学与计算机科学学院

2012年9月7日

1

太上有立德，其次有立功，其次有立言，虽久不废，此谓不朽。——《左传》

数据结构课程设计评阅书

题目表达式求值算法的实现

学生姓名学号

指导教师评语及成绩

成绩：教师签名：年月日

答辩教师评语及成绩

成绩：教师签名：年月日

教研室意见

总成绩：室主任签名：年月日

注：指导教师成绩60%，答辩成绩40%，总成绩合成后按五级制记入

2

太上有立德，其次有立功，其次有立言，虽久不废，此谓不朽。——《左传》

课程设计任务书

2011—2012学年第2学期

专业学号：姓名：

课程设计名称：数据结构课程设计

设计题目：表达式求值算法的实现

完成期限：自2012年8月28日至2012年9月7日共2周

栈的存储和相关运算是数据结构中数组部分的重点知识和技能。表达式求值算法可借助栈来完成，

它的存储可以使用顺序结构也可以使用链式结构，这要根据具体的应用来决定。本课程设计按以下的要

求运用C/C++结构体、指针、数据结构等基知识编程实现。

任务要求：1）阐述设计思想,画出流程图;2）任意输入一个表达式（算术、逻辑、关系表达式）；3）

建立栈；4）借助栈的相关运算完成表达式求值过程;5）将表达式及其运算结果按照其数学形式打印输

出;6）说明测试方法,写出完整的运行结果,较好的界面设计；7）按照格式要求完成课程设计说明书。

设计要求:

1）问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？

（而不是怎么做？）限制条件是什么？确定问题的输入数据集合。

2）逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原

则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义（包

括数据结构的描述和每个基本操作的功能