《数据结构与算法设计》实验报告——实验二学院：自动化学院班级：学号：姓名：1一、实验目的）和括号的优先关系和惯例，编写计算器程序。按照四则运算加、减、乘、除、幂（^二、实验内容简单计算器。请按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。要求：①从键盘输入一个完整的表达式，以回车作为表达式输入结束的标志。②输入表达式中的数值均为大于等于零的整数。中间的计算过程如果出现小数也只取整。例如，输入：4+2*5=输出：14输出：-48输入：(4+2)*(2-10)=三、程序设计概要设计1、宏定义#defineTRUE1#defineFALSE0#defineOK1#defineERROR02、基本函数：（1）voidInitStack_char(SqStack*S)//char型栈初始化（2）voidInitStack_int(sqStack*S)//int型栈初始化（3）voidPush_char(SqStack*S,charch)//char型元素进栈（4）voidPush_int(sqStack*S,intnum)//int型元素进栈（5）charGetTop_char(SqStack*S)//取char型栈顶元素（6）intGetTop_int(sqStack*S)//取int型栈顶元素（7）StatusIn(charc)//判断是否为运算符，若是运算符则返回，否则返回（8）charPrecede(chara,charb)//判断两运算符的先后次序（9）StatusPop_char(SqStack*S,char&x)//char型栈出栈（10）StatusPop_int(sqStack*S,int&x)//int型栈出栈2（11）intOperate(inta,chartheta,intb)//计算a和b运算结果3、流程图详细设计数据类型typedefstructnode//构造char型栈{charch;structnode*next;}node;typedefstruct{structnode*base;structnode*top;}SqStack;typedefstructlnode//构造int型栈{3intnum;structlnode*next;}lnode;typedefstruct{structlnode*base;structlnode*top;}sqStack;操作部分voidInitStack_char(SqStack*S){S->base=(node*)malloc(sizeof(node));S->base->next=NULL;S->top=S->base;}//char型栈初始化voidInitStack_int(sqStack*S){S->base=(lnode*)malloc(sizeof(lnode));S->base->next=NULL;S->top=S->base;}//int型栈初始化voidPush_char(SqStack*S,charch){node*p;p=(node*)malloc(sizeof(node));p->ch=ch;p->next=S->top;S->top=p;4}//char型元素进栈StatusPush_int(sqStack*S,intnum){lnode*p;p=(lnode*)malloc(sizeof(lnode));p->num=num;p->next=S->top;S->top=p;returnOK;}//int型元素进栈charGetTop_char(SqStack*S){return(S->top->ch);}//取char型栈顶元素intGetTop_int(sqStack*S){return(S->top->num);}//取int型栈顶元素StatusPop_char(SqStack*S,char&x){if(S->base==S->top)returnERROR;node*p;p=S->top;x=p->ch;S->top=p->next;5free(p);returnOK;}//char型栈出栈StatusPop_int(sqStack*S,int&x){if(S->base==S->top)returnERROR;lnode*p;p=S->top;x=p->num;S->top=p->next;free(p);returnOK;}//int型栈出栈计算功能intOperate(inta,chartheta,intb){inti,z=1;switch(theta){case'+':z=(a+b);break;case'-':z=(a-b);break;case'*':z=(a*b);break;case'/':z=(a/b);break;case'^':for(i=1;i<=b;i++)z=z*a;break;}6return(z);}//计算a和b运算结果StatusIn(charc){if(c=='+'||c=='-'||c=='*'||c=='/'||c=='('||c==')'||c=='='||c=='^')returnOK;elsereturnERROR;}//判断是否为运算符charPrecede(chara,charb){if(a=='+'||a=='-'){if(b=='+'||b=='-'||b==')'||b=='=')return'>';elsereturn'<';}if(a=='*'||a=='/'){if(b=='('||b=='^')return'<';elsereturn'>';}if(a=='('){if(b==')')7return'=';elsereturn'<';}if(a==')'){if(b!='(')return'>';}if(a=='#'){if(b=='=')return'=';elsereturn'<';}if(a=='^')return('>');判断两运算符的先后次序}//主函数主函数intmain()//{charc,x,theta;inta,b,c1;//定义变量SqStackOPTR;//定义字符栈sqStackOPNR;//定义整型栈初始化InitStack_char(&OPTR);//初始化InitStack_int(&OPNR);//#Push_char(&OPTR,'#');//将字符型栈底设为c=getchar();//从键盘输入得到字符8while(c!='='||GetTop_char(&OPTR)!='#')//判定是否执行循环{if(!In(c)){c1=0;while(!In(c)){c1=c1*10+c-'0';c=getchar();}Push_int(&OPNR,c1);...