版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、实习报告题目:算术表达式求值演示。一、 需求分析1.以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。2.利用教科书表3.1给出的算符优先关系,实现对算数四则混合运算表达式的求值。3.仿照教科书的例子在求值中运用符栈、运算数栈、输入字符和主要操作的变化过程。4.程序执行的命令包括:(1)构造空栈;(2) 判断符号优先级;(3) 判断是否为七种运算符之一;(4)运算求解算术表达式。5.测试数据(1)3*(7-2);(2)8;(3)1+2+3+4;(4)88-1*5;(5)1024*4/8;(6)(20+2)*(6/2);(7)3-3-3;(8)8/(9-9);(9)2*(6+2*(3+
2、6*(6+6);(10)(6+6)*6+3)*2+6)*2;二、概要设计1.设定栈的抽象数据类型定义:ADT Stack数据对象:D=ai|aiCharSet,i=1,2,,n,n0数据关系:R1=| ai -1, ai D,i=2,,n基本操作:InitStack(&S)操作结果:构造一个空栈S。GetTop (S,&e)初始条件:栈S已存在。操作结果:若栈S不空,则以e返回栈顶元素。Push(&S, e)初始条件:栈S已存在。操作结果:在栈S的栈顶插入新的栈顶元素e。Pop(&S, &e)初始条件:栈S已存在。操作结果:删除S的栈顶元素,用e返回其值。 ADT Stack2.设定运算表达式
3、的抽象数据类型为:ADT EvaluateExpression数据对象:D=ai| ai为数字及运算符,i=1,2,,n,n0数据关系:R1= 基本操作:Precede(a1 , a2)初始条件:字符a1,a2存在。操作结果:判定运算符的优先级In( d )初始条件:字符d存在。操作结果:判断c是否为七种运算符之一Operate(a, theta, b )初始条件:字符a, theta, b存在。操作结果:运算表达式结果。 ADT EvaluateExpression3.本程序包含3个模块:(1)主程序模块:int main() 初始化;do接受命令:处理命令:return 0;(2)栈模块实
4、现栈抽象数据类型(3)求解算术表达式模块实现算术表达式数据类型各模块之间的调用关系如下:主程序模块 栈模块 求解算术表达式模块三、详细设计1.数据类型、字符类型。typedef double SElemType;/ 数据类型char Precede(char a1 ,char a2) char r; /字符类型2.栈类型typedef struct SqStack SElemType *base; SElemType *top; int stacksize;SqStack;栈的基本操作设置如下:void InitStack (SqStack &S)/构造一个空栈bool GetTop (SqS
5、tack S,SElemType &e) /若栈不空,则用e返回S的栈顶元素,并返回true;否则返回falsebool Push(SqStack &S,SElemType e) /插入元素为e的新的栈顶元素bool Pop(SqStack &S,SElemType &e)/若栈不空,则删除S的栈顶元素,用e返回其值其中部分操作的算法:bool Push(SqStack &S,SElemType e) /插入元素为e的新的栈顶元素 if(S.top-S.base=S.stacksize) /栈满,追加存储空间 S.base=(SElemType*)realloc(S.base,(S.stack
6、size+STACKINCREMENT)*sizeof(SElemType); if(!S.base) exit(-1); /存储空间分配失败 S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT; *S.top+=e;/top自增 return true;bool Pop(SqStack &S,SElemType &e)/若栈不空,则删除S的栈顶元素,用e返回其值 if(S.top=S.base) return false; e=*-S.top; /删除一个元素,top减一 return true ;3. 求解算术表达式的伪算法SElem
7、Type EvaluateExpression( ) SqStack OPTR,OPND;/OPTR和OPND分别为运算符栈和运算数栈 char c; char Data20;/定义此数组为了存放整数或小数 SElemType a,b,d,e; InitStack(OPTR);/构造一个运算符栈 InitStack(OPND);/构造一个运算数栈 Push(OPTR,n);/将换行符压入栈底 c=getchar(); GetTop(OPTR,e); while(c!=n|e!=n)/栈顶不是换行符且输入不是换行符 if(In(c)/是符号则进栈 switch(Precede(e,c) case
8、: /退栈并将运算结果入栈 Pop(OPTR,e); Pop(OPND,b); Pop(OPND,a); Push(OPND,Operate(a,e,b); break; else if(c=0&c=9|c=.) Push(OPND,c-48); c=getchar(); else couterror!输入错误!endl; exit(-1); GetTop(OPTR,e); GetTop(OPND,e); return e;4.主函数和其他函数的伪算法int main()/主程序 SElemType result;/初始定义 cout请输入表达式endl;/输出输入要求 result=Eval
9、uateExpression();/执行函数操作命令 cout结果为:resultendl;/输出结果 return 0;char Precede(char a1 ,char a2)/判定运算符的优先级函数。 char r; switch(a2) case+: case-:/加减运算优先级相同 if(a1=(|a1=n) r=; break; case*: case/: /乘除运算优先级相同 if(a1=*|a1=/|a1=) r=; else r=; break; case(: if(a1=) cout括号匹配错误!endl; exit(-1); else r=; break; case):
10、 if(a1=() r=; else if(a1=n) couterror!没有左括号; break; casen: switch(a1) casen: r=; break; case(: couterror!没有右括号; break; return r;bool In(char d)/判断c是否为七种运算符之一的函数 switch(d) case+: case-: case*: case/: case(: case): casen: return true; default: return false; 5.函数的调用关系图反映了演示程序的结构层次: 主程序Initialization Re
11、adCommand Interpret Init EvaluateExpression PrintEvaluateExpression InitStack Push Pop GetTop四、调试分析1.这次作业思路比较简单,核心问题就是表达式的运算,要区分运算符的优先顺序。通过运用栈后进先出的特点实现算法功能,调用push和pop等函数,实现一系列操作。2.调试过程中,起初想打换行符时打成了,忘了打字母n,结果程序调试总是有错误,改成n后便成功运行了,可见,细节之处也很重要。3.运用了很多的栈的基本操作,让我对栈的内容熟悉了不少,收获很大。4本题中时间复杂度为O(n)五、用户手册本程序的运行环境为DOS操作系统,执行文件为:EvaluateExpression.exe。六、测试结果(1) 请输入表达式:3*(7-2);结果为:15(2) 请输入表达式:8;结果为:8(3) 请输入表达式:1+2+3+4;结果为:10(4) 请输入表达式:88-1*5;结果为:82(5) 请输入表达式:1024*4/8;结果为:512(6) 请输入表达
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 高中数学三角函数图象与性质综合复习教学设计
- 小学三年级综合实践活动教学设计:侦察家庭垃圾的分类与减量实践
- 小学四年级心理健康教育课程我坚持我成功教学设计
- 初中心理健康八年级《人际交往-如果我们换一换》教学设计
- 小学三年级上学期家长会主题班会教案:家校同心话成长携手共育好习惯
- 高中信息技术必修1 教学设计 电子公告板与在线游戏的协同构建与社会化运维
- 小学二年级德育主题班会教学设计《家校同心 护航成长》
- 中小学反诈工作计划
- CN119538342A 基于深度学习的傅里叶变化光谱仪结构设计方法及系统 (山东非金属材料研究所)
- 2026事业单位工勤技能-新疆-新疆假肢制作装配工五级(初级工)历年参考题库含答案详解
- 入额法官责任制度
- 木头下脚料收购协议书
- 贵州国企招聘2025贵州贵阳产业发展控股集团有限公司招聘27人笔试历年参考题库附带答案详解
- 铁路概论课件
- 患者拒绝或放弃医学治疗(或抢救)告知书
- 保险消费者权益保护培训
- DGTJ08-2248-2017 等厚度水泥土搅拌墙技术规程
- 2026届山东省聊城莘县联考化学九年级第一学期期中达标检测试题含解析
- 绒用山羊饲养管理技术
- (高清版)DB11∕T 1557-2025 能效对标实施规范
- GB/T 9237-2017制冷系统及热泵安全与环境要求
评论
0/150
提交评论