实验一: 编写一个计算算术表达式的程序
一:程序的设计内容 输入一个表达式; 采用栈的方式将中缀转后缀(操作符入栈); 再由后缀求值。
二:基本要求 编写栈; 使用模板类; 所有数可为个位数; 可以省略括号。
三:分析程序及实验方法 擅于调用模板函数; 多查阅资料,多看典例;
如计算: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;
}
如需完整源码请私信