关于逆波兰式的c++实现

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了关于逆波兰式的c++实现相关的知识,希望对你有一定的参考价值。

正常的表达式 逆波兰表达式
a+b ---> a,b,+
a+(b-c) ---> a,b,c,-,+
a+(b-c)*d ---> a,b,c,-,d,*,+
a+d*(b-c)--->a,d,b,c,-,*,+
a=1+3 ---> a=1,3 +
 
代码运算如下:
#include "iostream"
#include "string"
#include "stack"
using namespace std;

int main()
{
	string str;
	stack<int> sk;
	int s = 0, l = 0, r = 0;
	cout << "请输入逆波兰公式:" << endl;
	while (cin>>str)
	{
		if (str[0] == ‘#‘)
		{
			break;
		}			
		//如果第一个是0-9数字则转换为数字压栈
		else if (isdigit(str[0]))
		{
			sk.push(atoi(str.c_str()));
		}
		else
		{
			l = sk.top();
			sk.pop();
			r = sk.top();
			sk.pop();
			switch (str[0])
			{
			case ‘+‘:
				s = r + l;
				break;
			case ‘-‘:
				s = r - l;
				break;
			case ‘*‘:
				s = r * l;
				break;
			case ‘/‘:
				s = r / l;
				break;
			}
			//把计算的结果再次压栈
			sk.push(s);
		}
		
	}
	cout << "结果为:" << s << endl;
	system("pause");
	return 0;
}

  

以上是关于关于逆波兰式的c++实现的主要内容,如果未能解决你的问题,请参考以下文章

[C++]利用逆波兰式,简单实现下加减乘除的混合运算

js实现 - 逆波兰式

波兰式与逆波兰式的转换和表达式求值

逆波兰表达式

Java代码实现逆波兰计算器

python实现逆波兰计算表达式的代码