【代码超详解】洛谷 P1449 后缀表达式

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

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

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

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

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

二、算法分析说明与代码编写指导
已知算式的后缀表达式，计算值的算法是：
建立一个栈S 。从左到右读表达式，如果读到操作数就将它压入栈S中，如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项按操作符运算，再将运算的结果代替原栈顶的n项，压入栈S中 。如果后缀表达式未读完，则重复上面过程，最后输出栈顶的数值则为结束。
设字符串 c 存储表达式，栈 s 如上文描述，二元运算符的左右操作数分别为 x、y，n 代表读取表达式的过程中读到操作数时需要压入栈的操作数。由于是一个一个字符读取的，所以读取到下一位时，累计的值为 10n + c[i] - 48。注意，读入的是 ASCII

三、AC 代码

#include<cstdio>
#include<cstring>
#include<stack>
#pragma warning(disable:4996)
using namespace std;
char c[1002]; stack<long