所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。
如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。
输入格式：
输入：后缀表达式
输出格式：
输出：表达式的值
字符串长度，1000内。
算法：栈
#include<iostream> #include<algorithm> #include<stack> using namespace std; int num,k; typedef long long LL; int cal(string &s){ stack<LL>stk; for(int i=0;s[i]!=‘@‘;i++){ if(s[i]==‘.‘){ int j=i-1; num=0,k=1; while(j>=0&&s[j]>=‘0‘&&s[j]<=‘9‘){ num+=(s[j]-‘0‘)*k; k*=10; j--; } stk.push(num); continue; } if(s[i]>=‘0‘&&s[i]<=‘9‘)continue; if(s[i]==‘+‘){ int a=stk.top(); stk.pop(); int b=stk.top(); stk.pop(); stk.push(a+b); }else if(s[i]==‘-‘){ int a=stk.top(); stk.pop(); int b=stk.top(); stk.pop(); stk.push(b-a); }else if(s[i]==‘*‘){ int a=stk.top(); stk.pop(); int b=stk.top(); stk.pop(); stk.push(b*a); }else if(s[i]==‘/‘){ int a=stk.top(); stk.pop(); int b=stk.top(); stk.pop(); stk.push(b/a); } } return stk.top(); } int main(void){ string s; cin>>s; cout<<cal(s)<<endl; return 0; }
原文：https://www.cnblogs.com/programyang/p/11234933.html