<pre name="code" class="cpp">/*
常规表达式转化为后缀表达式再求值
*/
#include<stdio.h>
char op[20],postexp[50];
int r=-1,front=0,st[20];
void push1(int m)
{
r++;
st[r]=m;
}
int pop1()
{
return st[r--];
}
/*求值,这个函数遇到很多问题,比如那个<=的=忘记了,
那个case语句中n和m搞反了,先进栈的为前,后进栈的为后 */
int eval()
{
int i=0,m,n,flag1=0;
r=-1;
while(i<front)
{
m=0;
while(postexp[i]>='0'&&postexp[i]<='9')
{
m=m*10+(postexp[i]-48);
flag1=1;
i++;
}
if(flag1==1)
{
flag1=0;
push1(m);
i++;
}
if(postexp[i]=='+'||postexp[i]=='-'||postexp[i]=='*'||postexp[i]=='/')
{
m=pop1();
n=pop1();
switch(postexp[i])
{
case '+':
m=m+n;
push1(m);
break;
case '-':
m=n-m;
push1(m);
break;
case '*':
m=m*n;
push1(m);
break;
case '/':
m=n/m;
push1(m);
break;
}
i++;
}
}
return st[r];
}
char pop()
{
return op[r--];
}
void push(char c)
{
r++;
op[r]=c;
}
int main()
{
int i=0,flag=0,flag2=0;
char c;
r++;
op[r]='=';
while((c=getchar())!='\n'&&flag==0)
{
while(c>='0'&&c<='9')
{
postexp[front++]=c;
c=getchar();
flag2=1;
}
if(flag2==1)
{
flag2=0;
postexp[front++]='#';
}
if(c=='\n')
flag=1;
else if(c==')')
{
while((c=pop())!='(')
{
postexp[front++]=c;
}
}
else if(c=='('||c=='-'||c=='+'||c=='*'||c=='/')
{
push(c);
}
}
while((c=pop())!='=')
postexp[front++]=c;
printf("%d\n",eval());
return 0;
}
常规表达式转化为后缀表达式再求值
最新推荐文章于 2022-09-24 16:15:02 发布