输入一个中缀表达式（由 0-9组成的运算数、加“+”、减“-”、乘“×”、除“/”四种运算符、左右小括号组成。注意“-”也可作为负数的标志，表达式以“@”作为结束符），判断表达式是否合法，如果不合法，请输出“NO”；否则请把表达式转换成后缀形式，再求出后缀表达式的值并输出。
注意：必须用栈操作，不能直接输出表达式的值。
第一行为一个以@结束的字符串。
如果表达式不合法，请输出“NO”，要求大写。
如果表达式合法，请输出计算结果。
1＋2×8-9@
8
（注意使用栈）
这道题应先将中缀转后缀在进行计算，代码如下：
#include <iostream> #include <cstdio> #include <cstring> #include <stack> using namespace std; int priority(char c)//比较优先级 { if(c==‘*‘||c==‘/‘) return 2; if(c==‘+‘||c==‘-‘) return 1; return 0; } string s; stack<char> opt; string ans; stack<int> a; int box,box1,box2,box3; int u[1000000]; int x,y; int main() { cin>>s; int len=s.size(); for(int i=0;i<len;i++) { if(s[i]<=47&&s[i]!=‘(‘&&s[i]!=‘)‘) { if(s[i+1]<=47&&s[i+1]!=‘(‘) { cout<<"NO"; return 0; } } } for(int i=0;i<len;i++) { if(isalnum(s[i]))//为数字，直接入栈 { while(i<len&&(s[i]>=‘0‘&&s[i]<=‘9‘)||s[i]==‘.‘) { ans+=s[i]; i++; } i--; ans+=" "; } else if(s[i]==‘(‘)//为左括号，直接入栈 opt.push(s[i]); else if(s[i]==‘)‘)//为右括号，将栈顶元素出栈，直到碰到左括号 { while(opt.top()!=‘(‘) { ans+=opt.top(); ans+=" "; opt.pop(); } opt.pop();//将左括号出栈 } else if(opt.empty())//栈为空，将运算符直接入栈 { opt.push(s[i]); } else { while(!opt.empty()&&priority(opt.top())>=priority(s[i]))//当栈不为空，并且栈顶元素的优先级大于等于当前元素 { ans+=opt.top(); ans+=" "; opt.pop();//将栈顶元素出栈 } opt.push(s[i]);//将运算符入栈 } } while(!opt.empty())//将栈中的剩余元素出栈 { ans+=opt.top(); ans+=" "; opt.pop(); } for(int i=0;i<ans.size();i++) { box=0; while(ans[i]>=‘0‘&&ans[i]<=‘9‘) { box*=10;box+=ans[i]-‘0‘; i++; } if(box!=0)a.push(box); if(ans[i]>=42&&ans[i]<=47) { x=a.top();a.pop(); y=a.top();a.pop(); if(ans[i]==‘*‘) a.push(y*x); if(ans[i]==‘/‘) a.push(y/x); if(ans[i]==‘+‘) a.push(y+x); if(ans[i]==‘-‘) a.push(y-x); } } cout<<a.top(); if(a.empty()) cout<<"NO"; return 0; }
原文：https://www.cnblogs.com/liaoshuangqi/p/10551683.html