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

题目:求后缀表达式的数值,后缀式存于字符数组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];
}
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
是一种常见的数据结构,用于实现逆波兰表达式求值逆波兰表达式是一种不需要括号来表示运算优先级的表达式形式,它将操作符放在操作数的后面。 在C++,可以使用来实现逆波兰表达式求值的算法。具体步骤如下: 1. 创建一个,用于存储操作数和间结果。 2. 从左到右遍历逆波兰表达式的每个元素。 3. 如果当前元素是操作数,则将其入。 4. 如果当前元素是操作符,则从弹出两个操作数,并根据操作符进行计算,将计算结果入。 5. 重复步骤3和4,直到遍历完所有元素。 6. 最后,剩下的唯一元素就是逆波兰表达式求值结果。 下面是一个示例的C++代码实现: ```cpp #include <iostream> #include <stack> #include <string> using namespace std; int evaluateRPN(string expression) { stack<int> operands; for (char c : expression) { if (isdigit(c)) { operands.push(c - '0'); } else if (c == '+' || c == '-' || c == '*' || c == '/') { int operand2 = operands.top(); operands.pop(); int operand1 = operands.top(); operands.pop(); int result; switch (c) { case '+': result = operand1 + operand2; break; case '-': result = operand1 - operand2; break; case '*': result = operand1 * operand2; break; case '/': result = operand1 / operand2; break; } operands.push(result); } } return operands.top(); } int main() { string expression = "34+2*"; int result = evaluateRPN(expression); cout << "Result: " << result << endl; return 0; } ``` 这段代码实现了一个简单的逆波兰表达式求值算法。它首先创建了一个来存储操作数和间结果。然后,遍历逆波兰表达式的每个字符,如果是操作数则入,如果是操作符则从弹出两个操作数进行计算,并将结果入。最后,返回剩下的唯一元素作为求值结果。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值