设计
领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计
人员相关信息设计者姓名、学号和班号:１２地信李晓婧１２0１224２983设计日期:201４.上机环境：ＶC++6．0程序设计相关信息实验
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
目：用户输入一个包含+、-、*、/、正整数和圆括号的合法算术表达式,计算该表达式的运算结果。实验项目组成：先将算术表达式转换成后缀表达式，然后对改后缀表达式求值。实验项目的程序结构（程序中的函数调用关系图）：mainLeftpririghpriinopprecedetranscompvalue实验项目包含的各个文件中的函数的功能描述：rｉghtpｒi(chaｒop）//求右运算符的优先级rightpri(charop) //求右运算符的优先级ｉｎｏp（cｈａrch) //判断CH是否为运算符pｒecede(ｃharｏp1，chａrop2) //OＰ1和OP2运算符优先级的比较cｏｍpvalue(char*poｓtexp）／/计算后缀表达式算法描述或流程图：＃includｅ<ｓtdiｏ.h>＃inclｕdｅ
='０'&&*eｘp<＝'9') /／判断为数字{pｏstｅｘp[i++]=*exp；eｘp++;}pｏstexｐ[i＋+]='#＇; /／用＃表示一个数值串结束}eｌseｓｗiｔｃh(precedｅ(op.dａta［op．top],*exp））{casｅ-1:／/栈顶运算符的优先级低oｐ.tｏｐ++；oｐ.data[ｏp.toｐ］= * exp;ﻩｅxp＋+;breaｋ;ｃase0:oｐ.ｔop--;ﻩeｘp+＋;ﻩbreaｋ;casｅ 1: /／退栈并输出到PＯSTＥXＰ中ﻩｐostexp[i++]=op．ｄata[ｏp．top];op.toｐ--;ｂreak;}}ｗhｉle(op.daｔa[op.ｔop]!='=＇){ｐosteｘｐ[i++］＝op.ｄata[op．tｏp]; op.top－－;}ｐostexｐ[i]='\0＇;}float compvalｕe(char*posｔｅｘp) //计算后缀表达式{sｔrｕct{floaｔdata［maxsｉze］; /／存放数值inttｏp；}ｓt； //定义一个运算数栈floatｄ,a,b,c;st．ｔop=-１;wｈile(* poｓtexｐ!='\0')//PＯSTEＸP字符串未扫描时循环｛swiｔcｈ(*postexp){cａｓe＇+': //判定+a=sｔ.dａｔa[st.top]；sｔ.ｔoｐ--； //退栈取数值Aｂ=st.ｄａta[ｓt.ｔｏｐ］；sｔ.toｐ－-;／/退栈取数值B c=a+b；//计算Cst.ｔoｐ++;ﻩsｔ.datａ[ｓt.top］=c;ﻩｂreak;case'－': //判断- ａ=ｓt.data[st.top]；st．top--; //退栈取Ａb=st.ｄata[st．tｏｐ］；ﻩst.top--; /／退栈取Bﻩｃ＝b-ａ;st.top＋＋;st.daｔａ[st.ｔｏｐ]＝c；//将计算结果进栈ﻩbrｅaｋ；cａse'＊'：ﻩa=sｔ.daｔa［ｓｔ.tｏp];st.top--;ﻩb=ｓt.daｔa[st.top]；ﻩst.toｐ-－;ｃ=a*ｂ;ﻩｓt.tｏp++；st.data[st.tｏp]=ｃ；ﻩbreak；cａse＇/＇:ａ=st.ｄatａ［ｓt．tｏp]；ﻩsｔ.top--;b=st.dａta[st．ｔｏp］;ｓt.toｐ-－;ﻩif(a!=0）{c=ｂ／a;sｔ.ｔop+＋;ｓt.data[sｔ.ｔop］=c;}ﻩeｌsｅﻩ{printｆ(＂＼ｎ＼t除零错误!\ｎ＂);exit(0); //异常退出ﻩ}ﻩbreａk;ｄeｆault：／/处理数字字符{d＝0;ﻩwhile（*postｅxp>=＇0'&&*posｔeｘp<＝'9')//判断为数字字符postexp＋+;}st.top++;ﻩst.dａta[ｓt.ｔop]=d；ﻩbreaｋ;｝posｔeｘp++; //继续处理其他字符)}retｕｒn(ｓｔ.dａta［sｔ.ｔoｐ］)；}vｏidmaiｎ()｛charexp[]＝＂（50-20)/(4+2)";ｃhａr poｓtexp[ｍaxsize];trans（ｅｘp，pｏsteｘp);priｎtf（"中缀表达式:％ｓ＼n＂,exp); ｐｒiｎtf("后缀表达式:%s＼n",ｐostexp);printｆ（"表达式的值:%g\n",compvalｕｅ(pｏsｔeｘp）);}实验数据和实验结果：出现的问题及解决方法：问题１：解决方法:修改宏定义,将ｍaxｏp的值改小。问题2:解决方法：多调试一下。程序盘提交的程序盘应包含全部的源程序清单和可执行文件。
浙公网安备 33021202002483