#include
#include
typedefstructSNode//定义运算符OPTR数据类型
{
chardata;
structSNode*next;
}OpStack,*LinkStack;
typedefstructSNode1//定义运算数OVS数据类型
{
floatdata1;
structSNode1*next;
}OvStack,*LinkStack1;
voidpush(OpStack*s,charn)//在运算符栈的顶部插入n
{
OpStack*temp;
temp=(OpStack*)malloc(sizeof(OpStack));
temp->data=n;
temp->next=s->next;
s->next=temp;
}
voidpush1(OvStack*s,floatn)//在运算数栈的顶部插入n
{
OvStack*temp;
temp=(OvStack*)malloc(sizeof(OvStack));
temp->data1=n;
temp->next=s->next;
s->next=temp;
}
intpop(OpStack*top,char*x)//将运算符栈顶元素p弹出，放到x所指的存储空间中
{
OpStack*p;
p=top->next;//定义p为第一个元素
if(top==NULL)return0;
*x=p->data;
top->next=p->next;
free(p);//释放p
return1;
}
intpop1(OvStack*top,float*y)//将运算数栈顶元素p弹出，放到y所指的存储空间中
{
OvStack*p;
p=top->next;//定义p为第一个元素
if(top==NULL)return0;
*y=p->data1;
top->next=p->next;
free(p);//释放p
return1;
}
charGetTop(OpStack*s)//取运算符栈顶元素
{
charn;
n=s->next->data;
returnn;
}
floatGetTop1(OvStack*s)//取运算数栈顶元素
{
floatn;
n=s->next->data1;
returnn;
}
charCompare(chara,charb)//比较运算符的优先级
{
if(a=='(')
{
switch(b)
{
case'#':return'';break;
case'+':return'';break;
case'+':return'';break;
case'-':return'>';break;
case'*':return'';break;
case'(':return'';break;
}
}
if(a=='-')
{
switch(b)
{
case'+':return'>';break;
case'-':return'>';break;
case'*':return'';break;
case'(':return'';break;
}
}
if(a=='*')
{
switch(b)
{
case'+':return'>';break;
case'-':return'>';break;
case'*':return'>';break;
case'/':return'>';break;
case'#':return'>';break;
case'(':return'';break;
}
}
if(a=='/')
{
switch(b)
{
case'+':return'>';break;
case'-':return'>';break;
case'*':return'>';break;
case'/':return'>';break;
case'#':return'>';break;
case'(':return'';break;
}
}
return0;
}
floatGetNumber(char*ch)//将输入的char类型值，若不是字符，转换为数值
{
chartemp[50];floatm;
intj=0;inti=0;
while(ch!='+'&&ch!='-'&&ch!='*'&&ch!='/'&&ch!='#'&&ch!='\0'&&ch!='('&&ch!=')')
{
temp[j]=ch;i++;j++;
}
m=atof(temp);//string转化为float型
returnm;
}
intIn(charch)//判断输入字符是否为字符,n==1时代表输入字符为字符，n==0时代表输入字符为数字
{
if(ch=='+')return1;
elseif(ch=='-')return1;
elseif(ch=='*')return1;
elseif(ch=='/')return1;
elseif(ch=='#')return1;
elseif(ch=='(')return1;
elseif(ch==')')return1;
elsereturn0;
}
floatExcute(floata,charop,floatb)//对a,b执行基本运算
{
switch(op)
{
case'+':return(a+b);break;
case'-':return(a-b);break;
case'*':return(a*b);break;
case'/':return(a/b);break;
default:return0;
}
}
floatExpEvalution(OpStack*OPTR,OvStack*OVS,char*ch)//表达式求值
{
floatx,a,b,v;
charop,n;
inti=0;
push(OPTR,'#');
while(ch!='#'||GetTop(OPTR)!='#')
{
if(In(ch)==0)//ch为数字
{
x=GetNumber(ch);
push1(OVS,x);
//while(ch!='+'&&ch!='-'&&ch!='*'&&ch!='/'&&ch!='#'&&ch!='\0'&&ch!='('&&ch!=')')
i++;
}
else
if(ch=='(')
{
push(OPTR,ch);
i++;
continue;
}
else
{
switch(Compare(ch,GetTop(OPTR)))
{
case'=':
pop(OPTR,&n);
i++;
break;
case'>':
push(OPTR,ch);
i++;
break;
case'
|
