calculate reverse polish notation

最新推荐文章于 2022-10-27 17:31:32 发布

leo524891010

最新推荐文章于 2022-10-27 17:31:32 发布

阅读量502

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/algorithmengine/article/details/8552391

本文介绍了一个使用C++实现的逆波兰表达式求值算法。该算法通过栈来处理运算符和操作数，能够计算包含加减乘除运算的逆波兰表达式。示例代码展示了如何将数值和运算符压入栈中，并通过递归调用计算最终结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <stack>
using namespace std;

bool isNumber(char c)
{
	if (c >= '0' && c <= '9')
		return true;

	return false;
}

int calRPN(stack<char>& stk)
{
	char top = stk.top();
	stk.pop();
	if (isNumber(top))
	{
		return top - '0';
	}
	else
	{
		int b = calRPN(stk);
		int a = calRPN(stk);
		if (top == '+')
			return a + b;
		else if (top == '-')
			return a - b;
		else if (top == '*')
			return a * b;
		else if (top == '/')
			return a / b;		
	}

	return -1;
}

int main()
{
	stack<char> stk;
	stk.push('5');
	stk.push('6');
	stk.push('+');
	stk.push('3');
	stk.push('*');
	int res = calRPN(stk);
	return 0;
}