洛谷 P1449 后缀表达式（栈）

题目描述

所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。

如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。

输入格式

输入：后缀表达式

输出格式

输出：表达式的值

输入输出样例

输入 

3.5.2.-*7.+@

输出 

16

思路:

用栈模拟运算，遇到运算符top()两个出来，注意先top出来的是在运算符的右边。

代码：

#include <iostream>
#include <algorithm>
#include <stack>
using namespace std;
stack <int> s1;
inline int jisuan(int b,int a,char sign)//注意运算顺序 
{
	if(sign=='+')
	return a+b;
	else if(sign=='-')
	return a-b;
	else if(sign=='*')
	return a*b;
	else
	return a/b;
}
int main()
{
	char c;
	int a,b,sum=0;
	while(cin>>c)
	{		
		if(c=='@')
		break;
		else if(c>='0'&&c<='9')
		{
			sum=sum*10+(c-'0');
		}
		else if(c=='.')
		{
			s1.push(sum);
			sum=0;
		}
		else if(c=='-'||c=='*'||c=='/'||c=='+')
		{
			a=s1.top();s1.pop();
			b=s1.top();s1.pop();	
			a=jisuan(a,b,c);
			s1.push(a);
		}
	}
	a=s1.top();s1.pop();
	cout<<a;
	return 0;
 }