算法与数据结构设计.pdfVIP

算法与数据结构设计报告 （ 2011 / 2012 学年 第 二 学期） 题 目： 算术表达式的求解 专 业 学 生 姓 名 班 级 学 号 指 导 教 师 指 导 单 位 日 期 年 月 日 - 评分项 优秀 良好 中等 差 遵守机房规章制 度 上机时的表现 学习态度 评 程序准备情况 程序设计能力 团队合作精神 分 课题功能实现情 况 算法设计合理性 用户界面设计 报告书写认真程 度 则 内容详实程度 文字表达熟练程 度 回答问题准确度 - 简 短 教师签名： 评 年 月 语 日 等 级 评 分 注 评分等级有五种：优秀、良好、中等、及格、不及格 备 一、课题名称 算术表达式的求解 二、课题内容和要求 设计要求：给定一个算术表达式，通过程序求出最后的结果。 （1）从键盘输入要求解的算术表达式； （2）采用栈结构进行算术表达式的求解过程； （3）能够判断算术表达式正确与否； （4）对于错误表达式给出提示； （5）对于正确的表达式给出最后的结果。 三、需求分析 首先通过键盘输入表达式并将字符串入栈,然后按从左到右的循环判断表 - 达式的格式正确与否，当表达式的+，-，×，/,ˆ ，( )等运算符号间有两个小数点 时，表达式为错误，给出错误提示并转到起始环节，然后根据给定运算顺序来 做运算，有括号要先算括号里面的，计算的结果赋值到浮点型数据并输出结果。 四、概要设计 在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序 中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义，如 果用面向对象的方法，应该给出类中成员变量和成员函数原型声明）。 1.栈的建立 先建立两个不同的栈分别存放运算符号和数字，然后初始化栈。 当从键盘输入符号时，首先判断输入的是否是括号，若是，则在括号标志 位置 1，再判断是否是负号，若为负，则再输入一位，并将负号标志位置 1 ；输入 字符不满足要求时，提示错误，重新输入； （1）、定义栈的抽象数据类型定义： ADT Stack{ 数据对象： D={ai| ai∈DateType,i=1,2,……，n ，n=0} 数据关系： R1={ai-1,ai| ai-1,ai∈D,i