数据结构上机实验记录——栈实现计算器

实验三

• 实现简单计算器的功能,请按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。要求支持运算符：+、-、、/、（）和=：
• 从键盘输入一个完整的表达式，以回车作为表达式输入结束的标志；
• 输入表达式中的数值均为大于等于零的整数，如果中间计算过程中出现小数也只取整进行计算。
• 例如，输入：(4+2)(2-10)=
• 输出：-48








实现代码如下：

#include<bits/stdc++.h>
using namespace std;
char flag2[8]={'+','-','*','/','^','=','(',')'} ;
char com1[9][9]={'?','+','-','*','/','(',')','=','^','+','>','>','<','<','<','>','>','<','-','>','>','<','<','<','>','>','<','*','>','>','>','>','<','>','>','<','/','>','>','>','>','<','>','>','<','(','<','<','<','<','<','~','?','<',')','>','>','>','>','?','>','>','>','=','<','<','<','<','<','?','~','<','^','>','>','>','>','<','>','>','>'};
int compareflag(char c)
{
	int i=0;
	for(i=0;i<8;i++)
	{
		if(c==flag2[i])
		return 1;
	}
	return 0;
}//查看c是不是运算符 
int com(char a1,char a2)//用于比较两个计算符的优先级，a1是flag栈顶的符号，a2是待比较的符号 
{
	int i=0,j=0;
	for(i=0;i<9;i++)
	{
		if(com1[i][0]==a1)
		break;
	}
	for(j=0;j<9;j++)
	{
		if(com1[0][j]==a2)
		break;
	}
	if(com1[i][j]=='>')
	return 1;//待比较的运算符优先级小，须开始运算
	else if(com1[i][j]=='~')
	return 2;//待比较的运算符优先级相同，一起删去
	else if(com1[i][j]=='<')
	return 3;//待比较的运算符优先级大，须存入栈中
	else if(com1[i][j]=='?')
	return 0;//输入的运算式有误，提示 
}
int main()
{
	stack<int> number;//存数字的栈 
	stack<char> flag;//存运算符的栈 
	flag.push('=');//先在运算符栈里存储一个=用于比较 
	char c1;//一个一个输 
	char total[20]={'\0'};//存储完整的数字字符串 
	int data;//存要压入栈的数 
	cout<<"使用方法："<<endl;
	cout<<"1.请以英文形式输入。"<<endl;
	cout<<"2.无法计算负数和超过int的数。"<<endl;
	cout<<"3.算术表达式请以=结尾。"<<endl;
	cout<<"4.若要退出此计算器，请输入大写的EXIT。"<<endl<<endl<<endl; 
	cout<<"----------------------------------------------------------------------------------------------------"<<endl<<endl<<endl;
	while(1)
	{
		A:cout<<"请输入一个算术表达式：";
		c1=getchar();
		char word[2];
		while(c1!='='||flag.top()!='=')
		{
			if(c1=='E')
			{
				cout<<"已退出计算器！"<<endl;
				exit(1); 
			}
			else if(c1>='0'&&c1<='9')
			{
				word[0]=c1;
				word[1]='\0';
				strcat(total,word);
				c1=getchar();
				if(compareflag(c1))
				{
					data=(int)atoi(total);
					number.push(data);
					strcpy(total,"\0");
				}
			} 
			else if(compareflag(c1))
			{
				char flag1=flag.top();			
				int flagcom=com(flag1,c1);
				if (flagcom==1)
				{
					flag.pop();
					int a1,a2;
					a1=number.top();
					number.pop();
					a2=number.top();
					number.pop();
					switch(flag1)
					{
						case '+':
							number.push(a1+a2);break;
						case '-':
							number.push(a1-a2);break;
						case '*':
							number.push(a1*a2);break;
						case '/':
							number.push(a1/a2);break;
						case '^':
							number.push(pow(a1,a2));break;					
					}
				} 
				else if(flagcom==2)
				{
					c1=getchar();
					flag.pop();
				}
				else if(flagcom==3)
				{
					flag.push(c1);
					c1=getchar();
				}
				else if(flagcom==0)
				{
					cout<<"请输入正确的表达式！"<<endl; 
					goto A;
				}
			}
		}	
		cout<<"结果是："<<number.top()<<endl<<endl; 
		getchar();
	}
	return 0;
}