数据结构课程设计—表达式求值—MFC图形界面.docVIP

PAGE 安徽理工大学 数据结构 课程设计说明书 题目: 表达式求值 院 系： 计算机科学与工程学院 专业班级： 计算机12-1班 学 号： 学生姓名： 指导教师： 　 2014 安徽理工大学课程设计（论文）任务书 计算机科学与工程 学院 学 号 学生姓名 专业（班级） 计12-1 设计题目 表达式求值 设 计 技 术 参 数 系统平台：Windows 7/Windows XP 开发工具：VC++6.0 设 计 要 求 （1）能够计算的运算符包括：加、减、乘、除、圆括号。 （2）能够计算的数要求在实数范围内。 （3）能执行多重括号嵌套运算。 （4）对于异常表达式给出错误提示。 工 作 量 课程设计报告要求不少于3000字。 源程序要求不少于300行 工 作 计 划 11月21日~12月01日 根据课程设计大纲的要求，查找相关资料，完成需求分析； 12月02日~12月16日 进行系统的概要设计； 12月17日~12月31日 01月01日~01月17日 对系统进行调试分析，写出课程设计报告。 参 考 资 料 [1]何钦铭主编.C语言程序设计（第2版）.北京：高等教育出版社,2008. [2]谭浩强编著.C程序设计（第四版）.北京：清华大学出版社,2008. [3]严蔚敏,吴伟民编著.数据结构（C语言版）.北京：清华大学出版社,2007. [4]温秀梅编著.面向对象程序设计（第二版）.北京：清华大学出版社,2009. [5]秦锋主编.数据结构.合肥:中国科学技术大学出版社,2007 [6]严蔚敏,吴伟民编著.数据结构题集. 北京：清华大学出版社,2007. 指导教师签字 教研室主任签字 2013 学生姓名： 学号： 专业班级： 计12-1 课程设计题目： 表达式求值 指导教师评语： 成绩： 指导教师： 年 月 日 安徽理工大学课程设计（论文）成绩评定表 PAGE I 目　　录 TOC \o 1-3 \u 1 需求分析 1 2 概要设计 1 2.1设计思路 1 2.2功能模块设计 1 2.3算法流程图 2 3 详细设计 4 3.1数据存储设计 4 3.2详细代码设计 4 3.2.1基本功能实现 4 3.2.2图形界面各按钮功能实现 8 4 调试与运行 12 5 总结 16 参考文献 17 PAGE 17 需求分析 程序功能：能够处理以字符序列的形式输入的不含变量的实数表达式，正确处理小数，判断表达式是还语法正确，正确实现对算术四则混合运算表达式的求值。? 输入形式和输入值的范围：以字符串的形式输入表达式。? 输出的形式：在计算过程中遇到的问题或最终的答案将显示在屏幕上。? 测试数据：输入“(5.2+3.4)*8/(6.1-3)”时，输出“22.1936”，测试正确；输入“.8”时，输出“输入错误!”，测试正确。 概要设计 2.1设计思路 为了实现算符优先算法，可以使用两个工作栈。一个称为OPTR，用以寄存运算符，另一个称作OPND，用以寄存操作数或运算结果。算法的基本思想是： （1）首先置非运算符栈为空栈，表达式起始符“#”?为运算符栈的栈底元素； （2）依次读入表达式中每个字符，若是非运算符则进OPND栈，若是运算符则和OPTR栈的栈顶运算符比较优先权后做相应的操作，直至整个表达式求值完毕。 算法中还调用了两个函数，其中Precede是判定运算符栈顶运算符a与读入的运算符b之间优先关系的函数；Operate为进行二元运算a theta b的函数，如果是编译表达式，则产生这个运算的一组相应指令并返回存放结果的中间变量名；如果是解释执行表达式，则直接进行该运算，并返回运算结果。 2.2功能模块设计 （1） InitStac