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

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



                
中缀表达式后缀表达式的步骤: 1. 初始化一个栈和一个输出队列。 2. 从左到右扫描中缀表达式的每个元素。 3. 如果当前元素是数字,直接将其加入输出队列。 4. 如果当前元素是左括号,将其压入栈中。 5. 如果当前元素是右括号,则将栈中的元素弹出并加入输出队列,直到遇到左括号为止。左括号不加入输出队列,右括号也不加入栈中。 6. 如果当前元素是运算符,比较其与栈顶运算符的优先级: a. 如果栈顶运算符优先级高于或等于当前运算符,则将栈顶运算符弹出并加入输出队列,直到栈为空或栈顶运算符优先级低于当前运算符。 b. 将当前运算符压入栈中。 7. 如果扫描完中缀表达式后,栈中还有元素,将它们依次弹出并加入输出队列。 8. 输出队列中的元素即为后缀表达式。 求后缀表达式的值的步骤: 1. 初始化一个栈。 2. 从左到右扫描后缀表达式的每个元素。 3. 如果当前元素是数字,将其压入栈中。 4. 如果当前元素是运算符,弹出栈顶的两个元素,进行运算,并将结果压入栈中。 5. 扫描完后缀表达式后,栈中只剩下一个元素,即为表达式的值。 例如,将中缀表达式"3+4*5-6/2"转化后缀表达式的过程如下: 中缀表达式:3+4*5-6/2 输出队列:3 栈:+ 输出队列:3 栈:+ * 输出队列:3 栈:+ * 4 输出队列:3 4 栈:+ * 输出队列:3 4 5 栈:+ * - 输出队列:3 4 5 * 栈:+ - 输出队列:3 4 5 * + 栈:- 输出队列:3 4 5 * + 6 栈:- 输出队列:3 4 5 * + 6 2 栈:- / 输出队列:3 4 5 * + 6 2 / 后缀表达式为"3 4 5 * + 6 2 / -",其值为7。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值