已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 初中九年级英语Unit 5 Power of Ideas单元写作专题教学设计
- 初中地理《西北地区》区域地理复习教学设计
- 高三地理二轮复习围湖造田与填海造陆专题教学设计
- 掘金智能地脚灯万亿蓝海:核心瓶颈与全屋智能闭环
- 八年级历史期末复习综合卷2025:历史学科教学策略与方法
- 关于即将举行的产品展示活动邀请函5篇
- 业务招待活动申请审批函4篇
- 电影制片人项目投资绩效考评表
- 统编版语文五年级上册《12 古诗三首》教案教学设计
- 财务分析师年度绩效分析表
- 渔业生产与养殖技术规范
- 中央企业拖欠账款举报信范本
- (完整版)人行道块料拆除及恢复施工方案
- 2025年茂名村干部考试题库
- GB 28375-2025混凝土结构防火涂料
- 2025团校入团培训结业考试题库附完整答案详解(历年真题)
- GB 19577-2024热泵和冷水机组能效限定值及能效等级
- 《民法典》培训系列课件:第三编 租赁合同
- 2024中考道法时政热点《中国外交大事大盘点》课件
- 浙江博瑞中硝科技有限公司电子含氟气体项目环境影响报告书
- GB/T 31402-2023塑料和其他无孔材料表面抗菌活性的测定
评论
0/150
提交评论