# 表达式求值 nyoj35

/* 表达式思想
运算符优先级：
注意：函数参数从右至左计算
(4)	'*''/'>(3)'+'-'>(2)'('>(1)')'

*/
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
double expcal(double a,double b,char c);
char popop(char b[]);//运算符出栈
double popnum(double b[]);//数字出栈
double getnum(double b[]);//取栈顶数字
double popnum(double b[]);//出栈栈顶数字
void pushnum(double a,double b[]);//数字入栈
void pushop(char a,char b[]);//符号入栈
int isop(char a);//判断是否为符号
int isbig(int a,int b);//判断a运算级别是否大于b
char getop(char b[]);//取栈顶运算符
int oplevel(char a);//判断运算符等级
int optop=0;//指向符号栈内数量
int numtop=0;//指向数字栈内数量
int main()
{
int len;
double tmpnum;
char s[10000];
int i;
int j;
int flag;
double c,d;
char op[10000];//存放运算符
double num[10000];//存放double型数字
char tmp[100000];
int ncase;
scanf("%d",&ncase);
while(ncase--)
{
memset(s,0,sizeof(s));
scanf("%s",s);
len=strlen(s);
for (i=0;i<len;i++)
{
if (i==len-1)//如果为等号就结束
{
break;
}
flag=1;
j=0;
if (isop(s[i]))
{
while (flag)
{
if (optop==0||s[i]=='(')
{
pushop(s[i],op);
flag=0;
}
else
{

if (isbig(oplevel(s[i]),oplevel(getop(op))))
{
pushop(s[i],op);
flag=0;
}
else
{
if (s[i]==')')
{
while (getop(op)!='(')
{

c=popnum(num);
d=popnum(num);
tmpnum=expcal(c,d,popop(op));
pushnum(tmpnum,num);
}
popop(op);
flag=0;
}
else
{
//	printf("%c op1",getop(op));
c=popnum(num);
d=popnum(num);
tmpnum=expcal(c,d,popop(op));
pushnum(tmpnum,num);
}
}
}
}
}
else
{
while (!isop(s[i]))
{
tmp[j++]=s[i++];
}
i--;
tmp[j]='\0';
num[numtop++]=atof(tmp);
}
}
//	printf("%lf num1 %lf num2 %lf num3 ",num[0],num[1],num[2]);
//	printf("%c op1 %c op2 ",op[0],op[1]);
//	printf("%d optop",optop);

while (optop)
{
c=popnum(num);
d=popnum(num);
tmpnum=expcal(c,d,popop(op));
pushnum(tmpnum,num);
}
printf("%.2lf \n",tmpnum);
}

return 0;
}
double expcal(double a,double b,char c)
{
switch (c)
{
case'+': return a+b;
case'-': return b-a;
case'*': return a*b;
case'/': return b/a;
default: return -1;
}
}
char popop(char b[])
{
return b[--optop];
}
double popnum(double b[])
{
return b[--numtop];
}
double getnum(double b[])
{
return b[numtop-1];
}
char getop(char b[])
{
return b[optop-1];
}
void pushnum(double a,double b[])
{
b[numtop++]=a;
}
void pushop(char a,char b[])
{
b[optop++]=a;
}
int isop(char a)
{
if (a=='('||a==')'||a=='*'||a=='/'||a=='+'||a=='-')
{
return 1;
}
else
return 0;
}
int isbig(int a,int b)
{
if (a>b)
{
return 1;
}
else
{
return 0;
}
}
int oplevel(char a)
{
switch (a)
{
case'+':
case'-':return 3;
case'*' :
case'/' :return 4;
case'(' :return 2;
case')' :return 1;
default: return -1;
}
}

• 本文已收录于以下专栏：

举报原因： 您举报文章：表达式求值 nyoj35 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)