算术表达式评估过程.docVIP

软 件 学 院 课程设计报告书 课程名称 数据结构 设计题目 算术表达式求值演示程序 专业班级 学 号 姓 名 指导教师 2010 年 12 月 目录 1.设计时间……………………………………………… 2 2.设计目的……………………………………………… 2 3.设计任务……………………………………………… 2 4.设计内容……………………………………………… 2 4.1需求分析………………………………………………… 3 4.2总体设计………………………………………………… 5 4.3详细设计………………………………………………… 9 4.4测试与分析……………………………………………… 10 4.4.1测试………………………………………………………… 10 4.4.2分析………………………………………………………… 11 4.5 附录……………………………………………………… 11 5 总结与展望…………………………………………… 20 6.参考文献……………………………………………… 21 7.成绩评定……………………………………………… 21 1 设计时间 2010年12月27日—— 2 设计目的 以字符序列的形式从终端输入语法正确的不含变量的整数表达式运用算符优先关系，实现对算数四则混合运算表达式的求值。 3设计任务 合理的运用栈，设计一个程序，演示用算符优先法对算术表达式的求值。 4 设计内容 4.1.1需求分析 4.1.1程序所能达到的功能：该程序能实现算术四则运算表达式的求值，显示运算过程。 4.1.2输入的方式和输入值的范围：写出正确的算术表达式，以#号结束。数字只能是0到50，运算符可以是 “-*/()”等。 4.1.3输出形式：整个表达式的运算过程及算术表达式的值。 4.1.4测试数据：正确的输入及输出： b 3*（7-5）# 6 4.2总体设计 4.2.1①.设定栈的抽象数据类型定义： ADT Stack{ 数据对象：D={ai|ai∈Char,i=1,2.......,n,n≥0} 数据关系：R1={＜ai-1,ai＞|ai-1,ai∈D,i=2,3....n} 基本操作： sqstack(int m) 操作结果：创建一个空栈BASE。 ~sqstack() 初始条件：栈BASE已经存在 操作结果：销毁栈。 push(T x) 初始条件：栈BASE已经存在 操作结果：在栈BASE的栈顶插入新的栈顶元素x。 pop() 初始条件：栈BASE已经存在 操作结果：删除栈顶元素。 gettop() 初始条件：栈BASE已经存在 操作结果：若栈不空，则返回栈顶元素。 stackempty() 初始条件：栈BASE已经存在 操作结果：若BASE为空栈，返回0，否则，返回1. ②.设定表达式的抽象数据类型为： ADT biaodazhi{ 数据对象：D={ai|ai∈Char,i=1,2.......,n,n≥0} 数据类型：R={} 基本操作： Precede(char t1, char t2) 初始条件：t1是栈顶元素,t2是输入元素 操作结果：比较t1,t2两运算符的优先级，若t1t2，返回‘’，否则则反之In(char c) 初始条件：输入运算符C存在 操作结果：判断C是否为运算符，如果是返回1，否则返回0 Ifint(double x ) 初始条件：数据X存在 操作结果：判断X是否是整数，如果是整数，返回1，否则返回0 Operate(double a,char theta ,double b) 初始条件：一次性运算的表达式存在 操作结果：算出表达式的结果，返回之EVal_Exp(char *exp) 初始条件：中缀表达式存在 操作结果：算出中缀表达式的结果，返回之EVal2_PreExp(char *preexp) 初始条件：前缀表达式存在 操作结果：算出前缀表达式的结果，返回之EVal1_PostExp(char *postexp) 初始条件：后缀表达式存在