Think:
1知识点
1>后缀表达式求值方式:
从左往右运算,遇到数字存到栈里,遇到运算符将栈顶两个元素弹出进行运算,运算完成将运算结果入栈;后缀表达式——百度百科链接
2>stack容器初级用法+string初级用法
数据结构实验之栈三:后缀式求值
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。
Input
输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。
Output
求该后缀式所对应的算术表达式的值,并输出之。
Example Input
59*684/-3*+#
Example Output
57
Hint
基本操作数都是一位正整数!
Author
以下为Runtime Error代码——EOF无法结束?
#include <bits/stdc++.h>
using