洛谷P1449 后缀表达式的值

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

本题中运算符仅包含 +-*/。保证对于 运算除数不为 0。特别地，其中 运算的结果需要向 0 取整（即与 C++ / 运算的规则一致）。

如:3*(5-2)+7 对应的后缀表达式为：3.5.2.-*7.+@

在该式中，@ 为表达式的结束符号。. 为操作数的结束符号。

输入格式
输入一行一个字符串 s，表示后缀表达式。

输出格式
输出一个整数，表示表达式的值

输入 #1
3.5.2.-*7.+@
输出 #1
16

输入 #2
10.28.30./*7.-@
输出 #2
-7

这道题我们要想，这到底是什么类型的题，首先，这道题有字符串的知识，但只有这还是不够的。我们还要将数据存储并计算。这里，我们就要用一个新东西——栈(stack)，我们先来简单介绍一下栈。

栈是只能在一段插入和删除的特殊线性表，类似于桶，是一种数据结构。进行删除和插入的一端称栈顶，另一端称为栈底。插入一般叫做进栈（PUSH），删除则是退栈（POP）。

一个栈可以用一个定长为N的数组S表示，用一个栈指针top指向栈顶。top=0,栈空；top=N，栈满。PUSH时top++，繁殖top--。top<0时为下溢。top永远指向栈顶。

栈的特点：

1.栈遵循“后进先出（LIFO,Last In First Out）”或“先进后出（FILO,First In Last Out）”的原则

 2.进行操作时只能从栈顶操作。

栈可以用数组或STL模板的<stack>类来实现，具体用时看情况来分析。

然后我们来看这道题，我们先输入一个字符串，然后建立一个循环，i:1 -> s[i] != '@。如果s[i]是'0'至'9'的，那么我们将数字提出来，但是数字有好几位，所以我们要有一个while循环，然后在解决运算问题就好了。

好了，直接上AC代码

#include <iostream>
#include <string>
#include <stack>
using namespace std;
string s;
int x,y,top = 0,p[300];

int main(){
	getline(cin,s);
	for(int i = 0;s[i] != '@';i ++){
		if(s[i] >= '0' && s[i] <= '9'){
			x = 0;
			while(s[i] >= '0' && s[i] <= '9'){
				x = x * 10 + s[i] - '0';
				i ++;
			}
			top ++;
			p[top] = x;
		}
		if(s[i] == '+'){
			y = p[top];
			top --;
			p[top] += y;
		}
		else if(s[i] == '-'){
			y = p[top];
			top --;
			p[top] -= y;
		}
		else if(s[i] == '*'){
			y = p[top];
			top --;
			p[top] *= y;
		}
		else if(s[i] == '/'){
			y = p[top];
			top --;
			p[top] /= y;
		}
	}
	cout << p[top] << endl;
	
	return 0;
}