关于逆波兰式的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;
}

  

原文链接: https://www.cnblogs.com/phpzhou/p/5223867.html

欢迎关注

微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍

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

原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/229247

非原创文章文中已经注明原地址,如有侵权,联系删除

关注公众号【高性能架构探索】,第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处!

(0)
上一篇 2023年2月13日 下午2:15
下一篇 2023年2月13日 下午2:15

相关推荐