洛谷线性结构训练（3）：P1449 后缀表达式

P1449 后缀表达式

分析

主要是训练了一下栈的使用和一些if，else的逻辑。连续输入的条件。
题目描述
所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。

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

输入格式
输入：后缀表达式

输出格式
输出：表达式的值

输入输出样例
输入 #1复制
3.5.2.-*7.+@
输出 #1复制
16
说明/提示
字符串长度，1000内。

代码

#include<iostream>
#include<stack>
using namespace std;
bool IsNum(char ch) {
	return ch >='0'&&ch <= '9';
}

int main() {
	stack<int> s;
	char ch;
	int num=0;
	int res;
	int num1, num2;
	while (cin >>ch &&ch != '@') {
		if (IsNum(ch)) {
			num = num * 10 + ch - '0';
		}
		else if (ch == '.') {//操作数
			s.push(num);
			num = 0;//num归零
		}
		else{
			num2 = s.top();//后进先出，最上面的是后面输入的
			s.pop();//默认表达式合理，正常在pop之前需要查看是否为空
			num1 = s.top();
			s.pop();
			if (ch == '+')res = num1 + num2;
			if (ch == '-')res = num1 - num2;
			if (ch == '*')res = num1 * num2;
			if (ch == '/')res = num1 / num2;
			s.push(res);
		}
	}
	res = s.top();
	cout << res;
	return 0;
}