【PTA】后缀表达式计算

目录

1.题目描述

2.输入输出

3.解题思路

4.样例解析

5.代码实现

1.题目描述

Kunkun学长觉得应该让学弟学妹了解一下这个知识点：后缀表达式相对于中缀表达式更容易让计算机理解和学习。

现在kunkun学长给出一串后缀表达式，你能帮他算出这个后缀表达式的值吗？ 

第一行输入后缀表达式长度n（1<=n<=25000）；

第二行输入一个字符串表示后缀表达式

（每个数据或者符号之间用逗号隔开，保证输入的后缀表达式合法，每个数包括中间结果保证不超过long long长整型范围）

---

2.输入输出

---

输入样例: 

14

2,10,2,+,6,/,-

输出样例:

0

---

3.解题思路

后缀表达式，本质上就是给计算机读取的语言。

后缀表达式，指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则）。

规则：