码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2016-02-28 00:44:39      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:

正常的表达式 逆波兰表达式
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++实现

标签:

原文地址:http://www.cnblogs.com/phpzhou/p/5223867.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!