luogu1449：后缀表达式：栈的基础思维

题目连接

• 该题是luogu试炼场的2-13：T5

---

题目大意

1. 一个数学表达式，按照就近原则运算；
2. 对于一个串，从左到右，只要遇到运算符，则马上用该运算符对左边的两个数进行运算；
3. 求这样的运算终值。

---

题目分析

• 看题目第一反应是栈；

• 还有字符转数字的简单操作

---

解题思路1

1. 用串来读入；
2. 遇到连续的数字，则进行整理；
3. 数字终端则将其进栈；
4. 遇到符号，则取栈顶的两个数字进行运算。

代码1

• 手工栈，思路要清醒

//luogu1449：后缀表达式 

//栈的基础使用 
 
#include<bits/stdc++.h>
using namespace std;
 
char s[1005];
int n,a[1005];
  
int main()
{
	scanf("%s",s+1);
	n=strlen(s+1);