c语言c算数表达式求值.docVIP

《数 据 结 构》 课程设计说明书 题 目 算术表达式求值 学 号 姓 名 指导教师 日 期 2012.6  目录 第1章 需求分析 4 第2章 总体设计 4 第3章 抽象数据类型设计 5 第4章 详细设计 6 4.1 工程视图 6 4.2 类图视图 6 4.3 函数的调用关系 7 4.4 主程序流程图 7 4.5 主要算法的流程图 8 第5章 测试 9 第6章 总结 10 附录：程序代码 11 课程名称 数据结构课程设计 设计题目 算术表达式求值1. 掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力4. 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风每个学生在教师提供的课程设计题目中任意选择一题，独立完成，题目选定后不可更换。算术表达式求值1. 分析课程设计题目的要求2. 写出详细设计说明3. 编写程序代码，调试程序使其能正确运行4. 设计完成的软件要便于操作和使用. 设计完成后提交课程设计报告资料查阅与讨论1. 根据平时上机考勤、表现和进度，教师将每天点名和检查2. 根据课程设计完成情况，必须有可运行的软件。3. 根据课程设计报告的质量，如有雷同，则所有雷同的所有人均判为不及格。数据结构:用面向对象方法与C++语言描述?清华大学出版社 2007.6  需求分析 在计算机中，算术表达式由常量、变量、运算符和括号组成。由于不同的运算符具有不同的优先级，又要考虑括号，因此，算术表达式的求值不可能严格地从左到右进行。因而在程序设计时，借助栈实现。 算法输入：一个算术表达式，由常量、变量、运算符和括号组成（以字符串形式输入）。为简化，规定操作数只能为正整数，操作符为+、-*、/。 算法输出：表达式运算结果。 算法要点：设置运算符栈和运算数栈辅助分析算符优先关系。在读入表达式的字符序列的同时，完成运算符和运算数的识别处理，以及相应运算。 总体设计 图2.1 抽象数据类型定义 成员变量 成员函数 图3.1 ADT Sqstack 数据对象：D={Ci/Ci∈sqstack,i=1,2,…,n,n≥0} 数据关系：R={Ci-1,Ci1 Ci-1，Ci∈D，i=2,…,n} 基本操作： input（base，top，stacksize） 初始条件：base，top是字符型数据；stacksize是整型数据 操作结果：生成一个算术表达式 Get base（base，a） 初始条件：若T存在 操作结果：生成一个栈底元素 base Get top（top，b） 初始条件：若T1存在 操作结果：生成一个栈顶元素 top Get char（char，c） 初始条件：若c存在 操作结果：脱括号并接收下一字符 Get push（push，d） 初始条件：若d存在 操作结果：将#压入运算符栈 其中DPND为操作数栈，DPTR为运算符栈 a，b∈OPND c，d∈DPTR }ADT Sqstack 详细设计 工程视图 图4.1 类图视图 图4.2 函数的调用关系 图4.3 主程序流程图 图4.4 主要算法的流程图 测试 图5.1 图5.2 图5.3 总结 这次课程设计了解课设题目要求不仅要求对课本知识有较深刻的了解，同时要求程序设计者有较强的思维和动手能力了解编程思想和编程技巧课程设计细节决定成败，编程最需要的是严谨，如何的严谨都不过分，往往检查了半天发现错误发生在某个括号，分号，引号，或者数据类型上。 #include iostream.h #include malloc.h #include stdlib.h #include stdio.h //************************************************************************************************************************* //类模版定义 template class T class SqStack { private: T *base;// 栈底 T *top;//栈顶 int stacksize;//栈的大小 public://公有属性（公有成员） Sq