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

数据结构课程设计 设计说明书 表达式求值算法的实现 （（（）（）（（ 学 生 姓 名 学 号 班 级 成 绩 指 导 教 师 数学与计算机科学学院 2012 年 9 月 7 日 1 数据结构课程设计评阅书 题 表达式求值算法的实现 目 学生 学 姓名 号 指导教师评语及成绩 成绩 教师签名 年 月 日 2 答辩教师评语及成绩 成绩 教师签名 年 月 日 教研室意见 总成绩 室主任签名 年 月 日 注：指导教师成绩 60%，答辩成绩 40%，总成绩合成后按五级制记入 课程设计任务书 2011—2012 学年第 2 学期 专业 学号 姓名 课程设计名称 数据结构课程设计 设 计 题 目 表达式求值算法的实现 完 成 期 限：自 2012 年 8 月 28 日至 2012 年 9 月 7 日共 2 周 栈的存 和相关运算是数据结构中数组部分的重点知识和技能。表达式 求值算法可借助栈来完成，它的存 可以使用顺序结构也可以使用链式结构， 这要根据具体的应用来决定。本课程设计按以下的要求运用 C/ C++结构体、指 3 针、数据结构等基知识编程实现。 任务要求 1）阐述设计思想,画出流程图;2）任意输入一个表达式（算术、逻 辑、关系表达式）；3）建立栈；4）借助栈的相关运算完成表达式求值过程;5）将表 达式及其运算结果按照其数学形式打印输出; 6）说明测试方法,写出完整的运 行结果,较好的界面设计；7）按照格式要求完成课程设计说明书。 设计要求: 1）问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明 确 问题要求做什么？（而不是怎么做？）限制条件是什么？确定 问题的输入数 据集合。 2）逻辑设计 对问题描述中涉及的操作对象定义相应的数据类型，并按照 以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑 设计的结果应写出每个抽象数据类型的定义（包括数据结构的描述和每个基本 操作的功能说明），各个主要模块的算法，并画出模块之间的调用关系图； 3）详细设计：定义相应的存储结构并写出各函数的伪码