表达式求值实验报告.doc_第1页
表达式求值实验报告.doc_第2页
表达式求值实验报告.doc_第3页
表达式求值实验报告.doc_第4页
表达式求值实验报告.doc_第5页
已阅读5页,还剩1页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

表达式求值的类型定义与操作实现 一、需求分析设计一个程序,演示用算符优先法对算术表达式求值的过程。利用算符优先关系,实现对算术四则混合运算表达式的求值。(1)输入的形式:表达式,例如2*(3+4)#; 包含的运算符只能有+ 、- 、* 、/ 、(、 );(2)输出的形式:运算结果,例如Answer is:77.000000;(3)程序所能达到的功能:对表达式求值并输出结果。二、概要设计:本课程设计需要用到抽象数据类型栈存储表达式。本部分给出栈的类型定义与表达式求值操作描述。1、存储结构(顺序栈):typedef struct SqStack SElemType *base; SElemType *top; int stacksize;SqStack;2、基本操作:Status InitStack(SqStack &s) 操作结果:初始化一个空栈s。Status GetTop(SqStack s,SElemType &e) 初始条件:栈s已存在。操作结果:得到s的栈顶元素并用e带回。 Status Push(SqStack &s,SElemType e) 初始条件:栈s已存在。操作结果:向栈s中压入元素e。 Status Pop(SqStack &s,SElemType &e) 初始条件:栈s已存在操作结果:弹出栈s栈顶元素,并用e带回。 Status In(char e) 操作结果:判断e是否为7种运算符之一 char Precede(char p,char c) 操作结果:比较运算符p与运算符c的优先级。 SElemType Operate(SElemType x,char n,SElemType y) 操作结果:计算x,y对运算符n的运算结果。 三、详细设计本部分主要给出表达式求值的实现算法1、初始化一个空栈sStatus InitStack(SqStack &s) / s.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType); if(!s.base) exit(OVERFLOW); s.top=s.base; s.stacksize=STACK_INIT_SIZE;return OK;2、读取栈顶元素Status GetTop(SqStack s,SElemType &e) if(s.top=s.base) return ERROR; e=*(s.top-1); return OK;3、向栈s中压入元素eStatus Push(SqStack &s,SElemType e) if(s.top-s.base=s.stacksize) s.base=(SElemType*)realloc(s.base,(s.stacksize+STACKINCREMENT)*sizeof(SElemType); if(!s.base)exit(OVERFLOW); s.top=s.base+s.stacksize; s.stacksize+=STACKINCREMENT; *s.top+=e; return OK;4、弹出栈顶元素Status Pop(SqStack &s,SElemType &e) / if(s.top=s.base)exit(OVERFLOW); e=* -s.top;return OK;5、判断是否为7种运算符之一Status In(char e) / / switch(e) case +: case -: case *: case /: case (: case ): case #:return(1);break; default:return(0); 6、比较两运算符优先级char Precede(char p,char c) switch(p) case +: case -: switch(c) case *: case /: case (:return ;break; break; case *: case /: switch(c) case (:return ;break; break; case (: switch(c) case ):return =;break; case #:printf(ERROR!n);exit(OK); default:return ;break; break; case #: switch(c) case ):printf(ERROR!n);exit(OK); case #:return =;break; default:return =0&c=9) s=s*10+(c-48); c=getchar(); Push(OPND,s); else switch(Precede(p,c) case :Pop(OPTR,theta); Pop(OPND,b);Pop(OPND,a); Push(OPND,Operate(a,theta,b); break; GetTop(OPTR,p); /while printf(nn); GetTop(OPND,p); printf(Answer is:%fn,p); getch();四、调试分析1、初始化了一种类型的两个栈,分别用来存放数值和运算符。输入数值(字符型)先转化为数值,再入栈。一开始栈的类型定义成字符型,一直有错。后改为float。2、起初输入的数值只能是个位数。后经改进,可以输多

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论