C++ 编写一个计算算术表达式的程序

实验一： 编写一个计算算术表达式的程序

一：程序的设计内容 输入一个表达式； 采用栈的方式将中缀转后缀（操作符入栈）； 再由后缀求值。

二：基本要求 编写栈； 使用模板类； 所有数可为个位数； 可以省略括号。

三：分析程序及实验方法 擅于调用模板函数； 多查阅资料，多看典例；

如计算：3*((2+3)-(5-3)^3) 结果为-66

 部分功能

1、优先级判断

char Precede(char ch1,char ch2) 
{ 
	char ch; 
	switch(ch1) 
	{ 
	case '+': 
	case '-': 
		{ 
			switch(ch2) 
			{ 
			case '+': 
			case '-': 
			case ')': 
			case '#': 
				ch='>';
				break; 
			case '*': 
			case '/': 
			case '(': 
			case '^':
				ch='<';break; 
			
			} 
			break; 
		} 
	case '*': 
	case '/': 
	case '%':
		{ 
			if(ch2=='(') 
				ch='<';
			else if(ch2 == '^')
				ch = '<';
			else 
				ch='>'; 
			break; 
		} 
	case '(': 
		{ 
			if(ch2==')') 
				ch='='; 
			else 
				ch='<'; 
			break; 
		} 
	case ')': 
		{ 
			ch='>'; 
			break; 
		} 
	case '=': 
		{ 
			if(ch2=='=') 
				ch='='; 
			else 
				ch='<'; 
			break; 
		} 
	case '^':
		{
		if(ch2 == '(') 
			ch = '<';
		else 
			ch ='>';
		break;
		}
	case '\r':case '#':
		{
			if(ch2 =='\r'||ch2 == '#')
				ch = '=';
			else
				ch='<';
			break;
		}
	} 
	return(ch); 
} 

2、结果计算

double calc(double x,char ch,double y) 
{ 
	double z; 
	switch(ch) 
	{ 
	case '+': z=x+y; break; 
	case '-': z=x-y; break; 
	case '*': z=x*y; break; 
	case '/': z=x/y; break; 
	case '%': z=x/y; break;
	case '^':z=pow(x,y);break;

	} 
	return(z); 
}

3、求后缀表达式

double middexpression(char *exp)
{
	stack<double> *opnd=new(stack<double>); 
	stack<char> *optr=new(stack<char>); 

	char ch = *exp;
	double x= 0,y,z;
	double result; 
	optr->push('#'); 
	while(ch != '\0')
	{
		if(ch >= '0' && ch <= '9')
		{
			x = ch -48;
			opnd->push(x);
			ch = *++exp;
			if(ch >='0' && ch <= '9')
			{
				cout<<"不符合要求,运算数必须是0~9之间的数"<<endl;
				exit(0);
			}
		}
		else if(Operator(ch))
		{
			switch (Precede(optr->gettop(),ch))
			{
			case '<':  
				optr->push(ch);
				ch =*++exp;
				if(ch == '\0')
				{
					cout<<"表达式错误，操作符不能作结尾!"<<endl;
					exit(0);
				}
				break;
			case '=':
				
				break;
				case '>':
					
					break;
			default:
				break;
			}
		}else if(ch != '\0' && !Operator(ch)&&ch !=' ')
		{
			cout<<"不符合要求，只能进行：+,-,*,/,^,(,)运算"<<endl;
			exit(0);
		}else if(ch != '\0'&& !Operator(ch)&&ch == ' ')
		{
			cout<<"不符合要求，中缀表达式中不允许包含多余的空格!"<<endl;
			exit(0);
		}else
		{
			cout<<"输入不合法!"<<endl;
			exit(0);
		}
		if(ch == '\0')
		{
			while(opnd->sizeofstack() > 2)
			{
				if(optr->gettop() == '(')
				{
					cout<<"表达式中的'('没有')'与之相对应!"<<endl;
					exit(0);
				}
				switch (Precede(optr->gettop(),'#'))
				{
				case '<':
					
					break;
				case '>':
					
					break;
				default:
					break;
				}
			}
		}
	}
	result = (opnd->pop());
	return result;

}

4、主函数

void main(void)//程序入口函数 
{ 
	char exp[50] ={0};
	cout<<"请输入中缀表达式(以回车结束):"<<endl;
	cin>>exp;
	cout<<middexpression(exp)<<endl; 
}

如需完整源码请私信