洛谷P1449后缀表达式
2516+
作者：crxis 发布：2017-07-10 分类：栈
题目大意：计算后缀表达式的值（操作上后有“.”，表达式结尾是“@”）。
题目描述
所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。
如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。
输入输出格式
输入格式：
输入：后缀表达式
输出格式：
输出：表达式的值
输入输出样例
输入样例#1：
3.5.2.-*7.+@
输出样例#1：
16
说明
字符串长度，1000内。
解题思路
如果遇到的字符是数字，则将连续的数字转成整数，并把操作数后面的“.”过滤掉；如果遇到是字符是运算符，则取出操作数栈栈顶的两个元素进行计算，并把结果压回去；如果是“@”，程序结束，输出栈顶（栈底）元素。
程序实现
