常规表达式转化为后缀表达式再求值

<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;
} 



                
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值