数据结构(C语言版)课程设计报告表达式求值.docVIP

安徽理工大学 数据结构 课程设计说明书 题目: 表达式求值 院 系： 计算机科学与工程学院 专业班级： 计算机12-1班 学 号： 2012303038 学生姓名： 丰 继 强 指导教师： 刘 文 娟 　 2013年 12 月 25 日 安徽理工大学课程设计（论文）任务书 计算机科学与工程 学院 学 号 2012303038 学生姓名 丰继强 专业（班级） 计12-1 设计题目 表达式求值 设 计 技 术 参 数 系统平台：Windows 7/Windows XP 开发工具：VC++6.0 设 计 要 求 （1）能够计算的运算符包括：加、减、乘、除、圆括号。 （2）能够计算的数要求在实数范围内。 （3）能执行多重括号嵌套运算。 （4）对于异常表达式给出错误提示。 工 作 量 课程设计报告要求不少于3000字。 源程序要求不少于300行 工 作 计 划 2013.11.21-12.01 根据课程设计大纲的要求，查找相关资料，完成需求分析； 2013.12.02-12.16 进行系统的概要设计； 2013.12.17-12.31 进行系统的详细设计和源代码的书写； 2014.01.01-01.17 对系统进行调试分析，写出课程设计报告。 参 考 资 料 [1]何钦铭主编.C语言程序设计.北京：高等教育出版社,2007. [2]谭浩强编著.C程序设计（第四版）.北京：清华大学出版社,2008. [3]严蔚敏,吴伟民编著.数据结构（C语言版）北京：清华大学出版社,2007. [4]严蔚敏,吴伟民编著.数据结构题集 北京：清华大学出版社,2007. 指导教师签字 教研室主任签字 2013年 11 月 21 日 学生姓名： 丰继强 学号： 2012303038 专业班级： 计12-1 课程设计题目： 表达式求值 指导教师评语： 成绩： 指导教师： 年 月 日 安徽理工大学课程设计（论文）成绩评定表 目　　录 1 需求分析 1 2 概要设计 1 2.1 设计思路 1 2.2 存储结构设计 1 2.3 功能模块设计 1 3 详细设计 1 4 运行与测试 1 5总结 1 参考文献 2 (要求：给出一级目录和二级目录，宋体，四号字,1.5倍行距，页码使用罗马数字，居中) （报告正文部分）： (要求：正文部分一律用小四号字，宋体，行距20磅。一级标题靠左，加粗。二级大标题靠左，不加粗。正文页码单独开始用阿拉伯数字编码，居中) 1 需求分析 1、程序所能达到的功能：能够处理以字符序列的形式输入的不含变量的实数表达式，正确处理小数，判断表达式是还语法正确，正确实现对算术四则混合运算表达式的求值。? 2、输入的形式和输入值的范围：以字符串的形式输入表达式，以“#”结束。? 3、输出的形式：在计算过程中遇到的问题或最终的答案将显示在屏幕上。? 4、测试数据：输入“3*(7-2)#”时，输出“15.000000”，测试正确；输入“!(9-2)#”时，输出“输入错误!”，测试正确。 2 概要设计 2.1 设计思路 为了实现算符优先算法，可以使用两个工作栈。一个称为OPTR，用以寄存运算符，另一个称作OPND，用以寄存操作数或运算结果。算法的基本思想是： （1）首先置非运算符栈为空栈，表达式起始符“#”?为运算符栈的栈底元素； （2）依次读入表达式中每个字符，若是非运算符则进OPND栈，若是运算符则和OPTR栈的栈顶运算符比较优先权后做相应的操作，直至整个表达式求值完毕（即OPTR栈的栈顶元素和当前读入的字符均为“#”）。 算法中还调用了两个函数，其中Precede是判定运算符栈顶运算符a与读入的运算符b之间优先关系的函数；Operate为进行二元运算a theta b的函数，如果