北京理工大学数据结构课程设计堆栈简易运算器

简易计算器第十组运算器组成运算器数据栈存入、读取操作数运算符栈

存入、读取运算符

问题描述通过模拟一个简单的计算器来进行+、—、*、/、%、^（乘方）等运算，从键盘上输入一算术表达式（一般为中缀表达式），计算出表达式的值。第3

页设计要求分析（1）可对一实数算术表达式进行简单的数学运算；（2）可以识别带加减乘除等运算符及括号的中缀表达式；（3）按照四则运算规则，求表达式的值。一般规则如下：a.先括号内，再括号外;b.先乘方，再乘除，后加减。（4）同级运算从左到右顺序执行；（5）如表达式有误，应给出相应的提示信息。第4

页系统各部分详细设计及实现一、boolstack1empty(save1s)//判断数字栈是否为空{if(s.top==-1)return1;elsereturn0;}第5

页系统各部分详细设计及实现二、boolstack2empty(save2s)//判断运算符栈是否为空 {if(s.top==-1)return1; elsereturn0;}第6

页系统各部分详细设计及实现三、voidpush1(save1&s,doublenum)

//将数据压入数字栈{if(s.top==MAX-1) cout<<"栈已满"<<endl;else {s.top++; s.n[s.top]=num;}}第7

页系统各部分详细设计及实现四、voidpush2(save2&s,charop) //将运算符压入运算符栈{if(s.top==MAX-1)cout<<"栈已满"<<endl;else {s.top++; s.n[s.top]=op;}}第8

页系统各部分详细设计及实现五、intin(charop) //在栈内优先级的判断 {switch(op) {case'+':return2;break;case'-':return2;break;case'*':return4;break;case'/':return4;break; case'(':return-1;break;default:break;}}第9

页系统各部分详细设计及实现六、intout(charop) //在栈外优先级的判断 {switch(op) {case'+':return1;break; case'-':return1;break; case'*':return3;break; case'/':return3;break; default:break; } }第10

页系统各部分详细设计及实现七、voidcount(doublea,charop,doubleb)

//进行计算并将所得的结果压入栈顶 {doublesum;switch(op) {case'+':sum=a+b;break; case'-':sum=a-b;break; case'*':sum=a*b;break; case'/':sum=a/b;break; default:break; } push1(stack1,sum); }第11

页系统各部分详细设计及实现八、voidcal() { inti=0,j; doublea,b,c; charexpression[MAX],operate,temp[20]; cout<<"请输入表达式:"; cin>>expression; stack1.top=-1数;//清空字栈

stack2.top=-1;//清空运算符栈第12

页系统各部分详细设计及实现八、voidcal() while(expression[i]!='=')//以=号结尾

{if(isdigit(expression[i]))/*若读入的字符为数字，则继续判断下一个字符，直到下个字符不是数字或者不是小数点，即可保证该操作数是完整的小数，然后将该数入操作数栈*/ {j=0; while(isdigit(expression[i])||expression[i]=='.') {temp[j++]=expression[i];i++;} temp[j]='\0'; c=atof(temp);//char类型进行转换

push1(stack1,c);}第13

页系统各部分详细设计及实现八、voidcal() else {if(expression[i]=='('){push2(stack2,expression[i]);i++;} else{if(expression[i]==')'){while(stack2.n[stack2.top]!='('){pop1(stack1,a);pop1(stack1,b); pop2(stack2,operate);count(b,operate,a);}pop2(stack2,operate); i++;}第14

页系统各部分详细设计及实现八、voidcal() elseif(expression[i]=='-'||expression[i]=='+'||expression[i]=='*'||expression[i]=='/')//若读入的字符为运算符的情况{if(in(stack2.n[stack2.top])<out(expression[i])||stack2empty(stack2))//读入的运算符与运算符栈顶元素相比，并进行相应的操作

{push2(stack2,expression[i]);i++;}else{pop1(stack1,a);pop1(stack1,b);pop2(stack2,operate);count(b,operate,a);}

第15

页系统各部分详细设计及实现八、voidcal() while(stack2.top!=-1)//读入结束后，继续进行操作，直到运算符栈为空

{pop1(st