栈的应用之后缀表达式(逆波兰表达式)求值

题目:求后缀表达式的数值,后缀式存于字符数组exp[]中,以’\0’作为结束符。假设后缀式中的数字都只有,且除法运算为整除运算,如2/3结果为0,3/2结果为1。
思想:遇到数值入栈,遇到运算符,连续两次出栈,将出栈两个元素进行运算,且结果作为新的数值重新存入栈中。直到扫描到’\0’为止,此时栈底元素为表达式的值。

int op(int a,char op,int b) //运算函数,完成a op b的运算 
{
	if(op=='+') return a+b;
	if(op=='-') return a-b;
	if(op=='*') return a*b;
	if(op=='/') 
	{
		if(b==0) //分母为0则报错 
		{
			printf("ERROR");
			return 0;
		}
		else
			return a/b;
	}
}

int com(char exp[]) //后缀式计算函数 
{
	int a,b,c,i; //a,b为操作数,c保存运算结果,i为循环变量 
	int stack[MAXSIZE];int top = -1;
	
	for(i=0;i!='\0';++i)
	{
		if(exp[i]>='0' && exp[i]<='9')
			stack[++top] = exp[i] - '0'; // 字符型和整型的转换 
		else
		{
			op = exp[i];
			a = stack[top--];
			b = stack[top--];
			c = op(a,op,b);
			stack[++top] = c;
	    } 
	}
	return stack[top];
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值