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

数据结构课程设计 设计说明书 表达式求值算法的实现 （（（）（）（（ 学生姓名 学号 班级 成绩 指导教师 数学与计算机科学学院 2012年 9月 7日 数据结构课程设计评阅书 题 目 表达式求值算法的实现 学生姓名 学号 指导教师评语及成绩 成绩： 教师签名： 年 月 日 答辩教师评语及成绩 成绩： 教师签名： 年 月 日 教研室意见 总成绩： 室主任签名： 年 月 日 注：指导教师成绩60%，答辩成绩40%，总成绩合成后按五级制记入 课程设计任务书 2011—2012学年第2学期 专业 学号： 姓名： 课程设计名称： 数据结构课程设计 设 计 题 目： 表达式求值算法的实现 完 成 期 限：自 2012 年 8 月 28 日至 2012 年 9 月 7 日共 2 周 栈的存储和相关运算是数据结构中数组部分的重点知识和技能。表达式求值算法可借助栈来完成，它的存储可以使用顺序结构也可以使用链式结构，这要根据具体的应用来决定。本课程设计按以下的要求运用C/ C++结构体、指针、数据结构等基知识编程实现。 任务要求：1）阐述设计思想,画出流程图;2）任意输入一个表达式（算术、逻辑、关系表达式）；3）建立栈；4）借助栈的相关运算完成表达式求值过程;5）将表达式及其运算结果按照其数学形式打印输出; 6）说明测试方法,写出完整的运行结果,较好的界面设计；7）按照格式要求完成课程设计说明书。 设计要求: 1）问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？确定问题的输入数据集合。 2）逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义（包括数据结构的描述和每个基本操作的功能说明），各个主要模块的算法，并画出模块之间的调用关系图； 3）详细设计：定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作做出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架； 4）程序编码：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚； 5）程序调试与测试：能够熟练掌握调试工具的各种功能，设计测试数据确保程序正确。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果； 6）结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析； 7）编写课程设计报告； 指导教师（签字）： 教研室主任（签字）： 批准日期： 年 月 日 摘 要 本次课程设计利用visual c++6.0编程软件，运用c语言、指针、结构体、数据结构中栈的相关知识编写了表达式求值算法的程序。为了实现算符优先算法使用两个工作栈，一个称为OPTR，用以寄存运算符；另一个称做OPND，用以寄存操作数或运算结果。依次读入表达式，若是操作符即进OPND栈，若是运算符则和OPTR栈的栈顶运算符比较优先权后作相应的操作，直至整个表达式求值完毕，最终实现了任意表达式求值的简单运算。 关键词 ：指针;结构体;栈 目 录 1课题描述 1 2 设计要求 2 2.1设计具体要求 2 2.2总体规划 2 3逻辑设计与分析 3 3.1举例分析 3 3.2算法核心 3 4 算法流程图 4 4.1 主算法流程图 4 4.2主要算法流程代码 5 5详细设计 6 5.1顺序栈的建立 6 5.2函数及对应程序 7 6程序测试 10 6.1合法数据输入 10 6.2非法数据输入 11 总结 12 查考文献 13 1课题描述 随着现代科学技术的迅猛发展，计算机技术已经渗透到各个领域，成为各行业必不可少的工具.借助现从识经济时代的特点，对国民经济建设提出了“用信息化带动工业化”的指导思想。对常用算