数据结构实验之栈三:后缀式求值
Time Limit: 1000MS Memory limit: 65536K
题目描述
对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。
输入
输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。
输出
求该后缀式所对应的算术表达式的值,并输出之。
示例输入
59*684/-3*+#
示例输出
57
#include<cstdio> #include<stack> #include<cstring> using namespace std; int result(int a,int b,char c) { if(c=='*') return a*b; else if(c=='/') return a/b; else if(c=='-') return a-b; else if(c=='+') return a+b; } int main() { char c[1001]; stack<int> S; while(scanf("%s",c)!=EOF) { while(!