算数表达式求值课程设计.docVIP

PAGE  PAGE 15 数 据 结 构 课 程 设 计 报告 题目: 算术表达式课程设计 学 院 信息工程学院 专 业 计算机科学与技术 年级班别 12级4班 学 号 2012051411 学生姓名 潘 小 恩 指导教师 米 文 丽 成 绩 2013年12月 19日 目 录 一． 需求分析 ………………………………………………………… 二． 总体设计 ……………………………………………… 三．抽象数据类型定义 ……………………………………………………… 四．课程设计心得体会 ……………………………………………………… 需求分析 在计算机中，算术表达式由常量、变量、运算符和括号组成。由于不同的运算符具有不同的优先级，又要考虑括号，因此，算术表达式的求值不可能严格地从左到右进行。因而在程序设计时，借助栈实现。 算法输入：一个算术表达式，由常量、变量、运算符和括号组成（以字符串形式输入）。为简化，规定操作数只能为正整数，操作符为+、-*、/。 算法输出：表达式运算结果。 算法要点：设置运算符栈和运算数栈辅助分析算符优先关系。在读入表达式的字符序列的同时，完成运算符和运算数的识别处理，以及相应运算。 总体设计 图2.1 抽象数据类型定义 ADT Sqstack base top stacksize SqStack Push GetTop Pop 成员变量 成员函数 图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 函数的调用关系 主函数main（） 调用cal（）函数 Return0 图4.3 主程序流程图 开始 Int e=-1 switch case #: e=6 case ): e=5 case (: e=4; case /: e=3 case *: e=2 case -: e=1 case +: e=0 结束 图4.4 主要算法的流程图 开始 提示用户输入 用户输入 判断输入格式正误 判断符号 判断优先级 结束 心得体会 这次课程设计让我更加了解大一学到的C和这个学期学到的数据结构。课设题目要求不仅要求对课本知识有较深刻的了解，同时要求程序设计者有较强的思维和动手能力和更加了解编程思想和编程技巧。 这次课程设计让我有一个深刻的体会，那就是细节决定成败，编程最需要的是严谨，如何的严谨都不过分，往往检查了半天发现错误发生在某个括号，分号，引号，或者数据类型上。 程序设计时，不要怕遇到错误，在实际操作过程中犯的一些错误还会有意外的收获，感觉课程设计很有意思。在具体操作中这学期所学的数据结构的理论知识得到巩固，达到课程设计的基本目的，也发现自己的不足之出，在以后的上机中应更加注意，发现上机的重要作用，特别对算术表达式有了深刻的理解。 附录：程序代码 #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://公有属性（公有成员） SqStack();//建立一个新