实验二 栈的应用-算术表达式的计算

实验二栈的应用---算术表达式的计算实验二栈的应用---算术表达式的计算实验二栈的应用---算术表达式的计算实验二栈的应用---算术表达式的计算编制仅供参考审核批准生效日期地址：电话：传真:邮编:浙江大学城市学院实验报告课程名称数据结构与算法实验项目名称实验二栈的应用---算术表达式的计算实验成绩指导老师（签名）日期实验目的和要求1．进一步掌握栈的基本操作的实现。2．掌握栈在算术表达式的计算方面的应用。二.实验内容1.编写程序利用栈将中缀表达式转换成后缀表达式，即从键盘输入任一个中缀表达式（字符串形式），转换成后缀表达式后，将后缀表达式输出。假设：中缀表达式包含圆括号()及双目运算符+、-、*、/、^（乘方）。要求：把栈的基本操作的实现函数存放在头文件中（栈元素的类型为char），在主文件中包含将中缀表达式S1转换成后缀表达式S2的转换函数voidChange(char*S1,char*S2)及主函数，在主函数中进行输入输出及转换函数的调用。2.选做：编写利用栈对后缀表达式进行求值的函数doubleCompute(char*str)，以计算从前述程序得到的后缀表达式的值。要求：把栈的基本操作的实现函数存放在头文件中（栈元素的类型为double），在主文件中添加后缀表达式求值函数，并在主函数中增加调用求值函数及输出结果值的语句。3.填写实验报告，实验报告文件取名为。4.上传实验报告文件与源程序文件、（若有）及到Ftp服务器上你自己的文件夹下。函数的功能说明及算法思路（算法思路见源程序的注释部分）实验结果与分析五.心得体会【附录----源程序】#include<>#include<>#include<>#include""#include""voidmain(){ charx[30],y[30]; doubler; while(1){ cout<<"请输入一个中缀算术表达式："; (x,sizeof(x)); Change(x,y); cout<<"对应的后缀算术表达式为："; cout<<y<<endl; r=Compute(y); cout<<"后缀算术表达式值为："<<r<<endl<<endl; }}typedefcharElemType1;structStack1{ ElemType1*stack; inttop; intMaxSize;};voidInitStack(Stack1&S){ =10; =newElemType1[]; if(!{ cerr<<"动态储存分配失败"<<endl; exit(1); } =-1;}voidPush(Stack1&S,ElemType1item){ if=={ intk=sizeof(ElemType1); =(ElemType1*)realloc,2**k); =2*; } ++; []=item;}ElemType1Pop(Stack1&S){ if==-1){ cerr<<"Stackisempty!"<<endl; exit(1); } ; return[+1];}ElemType1Peek(Stack1&S){ if==-1){ cerr<<"Stackisempty!"<<endl; exit(1); } return[];}boolEmptyStack(Stack1&S){ return==-1;}voidClearStack(Stack1&S){ if{ delete[]; =0; } =-1; =0;}{ cout<<"中缀表达式表示错误！"<<endl; exit(1); } while((ch>='0'&&ch<='9')||ch=='.'){ S2[j++]=ch; ch=S1[++i]; } S2[j++]=''; } } { i++; y=0; doublej=; while(str[i]>=48&&str[i]<=57){ y=y+(str[i]-48)/j; i++; j*=10; } x+=y; } } Push(S,x); } if(EmptyStack(S)){ cerr<<"expressionerror!"<<endl; exit(1);