淮海工学院数据结构设计表达式求值(可浮点型,指数运算)素材.doc

淮 海 工 学 院 计算机工程学院 课程设计报告 设计名称： 数据结构课程设计 选题名称： 表达式求值 姓 名： ******** 学 号： 201412**** 专业班级： 软件工程 软件142 系 （院）： 计算机工程学院 设计时间： 2015.12.21~2016.1.4 设计地点： 计算机实验室、教室 指导教师评语： 签名： 年 月 日  1．课程设计目的 1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2、初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4训练用系统的观点和软件开发一般规范进行软件开发，一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达式结束符“”，如：（7+15）*（23-28/4）。引入表达式结束符是为了方便。编程利用“算符优先法”求算术表达式的值。（1） 从键盘读入一个合法的算术表达式，输出正确的结果。（2） 显示输入序列和栈的变化过程。1、数据元素 由于某些运算符可能具有比别的运算符更高的优先级，因此表达式不可能严格按照从左到右的顺序进行运算，这就要求使用栈来执行正确的指令。 ADT Stack{ 数据对象：D={ai|ai∈Element，i=1,2,3,……，n，n＞1且n属于整数} 数据关系：R1={ai-1,ai|ai-1,ai∈D，i=2、……n}； 约定an端为栈顶，ai端为栈底 } 2、基本操作及作用 (1)初始化栈 int InitStack_f(Stack_f *s)// 初始化数字栈 int InitStack_c(Stack_c *s)// 初始化运算符栈 (2)入栈 int Push_f(Stack_f *s,float e)//数字入栈 int Push_c(Stack_c *s,char e)//运算符入栈 (3)出栈 int Pop(S,x)// 数字出栈 int charPop(K,x)// 运算符出栈 (4)取栈顶元素 int GetTop_f(Stack_f *s,float *e)//数字取栈顶元素 int GetTop_c(Stack_c *s,char *e)//运算符取栈顶元素 弹出栈顶元素 int Pop_f(Stack_f *s,float *e)//弹出栈顶数字元素，e带值返回 int Pop_c(Stack_c *s,char *e)//弹出栈顶运算符元素，e带值返回 3、系统中的子程序和功能说明： //比较运算符的优先级 int precede(char Top_char,char s1_char); //将中缀表达式转化为后缀表达式 int Translate(char *s1); //计算过程 int Calculate(Stack_f *s,char *s2); //输出计算结果 void result(Stack_f *s,char *str); //判断等号是否存在或有误 int Judge(char *s); 运算符的优先级 θ1 θ2 + - * / ^ （ ） = + - * / ^ （ = ） = = 后缀表达式 表达式 运算符 数字 运算符 数字 数字 运算符 运算符 运算符 计算结果