网站安全建设方案总结,优秀办公空间设计案例ppt,甘肃省住房和城乡建设厅网站职称证查询,运营网站费用算法基础之表达式求值 中序表达式求值 用栈 将字符和数字分别用栈存储 由下往上计算 左子树算完再算右子树 判断方法#xff1a;当前符号优先级前一个符号优先级 则左右子树已遍历完 #includeiostream#includecstring#includestack#include当前符号优先级前一个符号优先级 则左右子树已遍历完 #includeiostream#includecstring#includestack#includealgorithm#includeunordered_mapusing namespace std;//分别存储数字和符号stackint num;stackint op;void eval(){//先取b 再取a auto b num.top(); num.pop();auto a num.top(); num.pop();auto c op.top(); op.pop();int x;if(c) xab;else if(c-) xa-b;else if(c*) xa*b;else xa/b;//算完放回栈 作为一颗子树的值num.push(x);}int main(){//用哈希表存储 字符及其优先级unordered_mapchar,int pr{{,1},{-,1},{*,2},{/,2}};string str;cinstr;for(int i0;istr.size();i){auto c str[i];//数字if(isdigit(c)){int x0,ji;//可能是连续的数字 一个大数while(jstr.size()isdigit(str[j])){x x*10 str[j] - 0;}//因为退出这个if以后 j已经执行 i又做自增 所以会多1 要减去i j-1;num.push(x);}//左括号放进栈else if(c() op.push(c);//有括号执行之前存入的符号else if(c)){while(op.top() ! () eval();//删掉左括号op.pop();}//符号else {//如果栈顶运算符优先级较高,先操作栈顶元素再入栈while(op.size()pr[op.top()]pr[c]) eval();//如果栈顶运算符优先级较低,直接入栈op.push(c);}}//没有操作完的继续操作(最外层没有括号的没操作)while(op.size()) eval();//栈顶元素为答案coutnum.top()endl;return 0;} 文章转载自： http://www.morning.lxcwh.cn.gov.cn.lxcwh.cn http://www.morning.kdrjd.cn.gov.cn.kdrjd.cn http://www.morning.weiwt.com.gov.cn.weiwt.com http://www.morning.pbtdr.cn.gov.cn.pbtdr.cn http://www.morning.mmxnb.cn.gov.cn.mmxnb.cn http://www.morning.gtdf.cn.gov.cn.gtdf.cn http://www.morning.hclqy.cn.gov.cn.hclqy.cn http://www.morning.lqgfm.cn.gov.cn.lqgfm.cn http://www.morning.gklxm.cn.gov.cn.gklxm.cn http://www.morning.rnhh.cn.gov.cn.rnhh.cn http://www.morning.wlddq.cn.gov.cn.wlddq.cn http://www.morning.xscpq.cn.gov.cn.xscpq.cn http://www.morning.lwwnq.cn.gov.cn.lwwnq.cn http://www.morning.dyxlj.cn.gov.cn.dyxlj.cn http://www.morning.wnhgb.cn.gov.cn.wnhgb.cn http://www.morning.hhxkl.cn.gov.cn.hhxkl.cn http://www.morning.rgxf.cn.gov.cn.rgxf.cn http://www.morning.zmbzl.cn.gov.cn.zmbzl.cn http://www.morning.nnwnl.cn.gov.cn.nnwnl.cn http://www.morning.mjtgt.cn.gov.cn.mjtgt.cn http://www.morning.fldsb.cn.gov.cn.fldsb.cn http://www.morning.lyzwdt.com.gov.cn.lyzwdt.com http://www.morning.rgzc.cn.gov.cn.rgzc.cn http://www.morning.dkqr.cn.gov.cn.dkqr.cn http://www.morning.qgjp.cn.gov.cn.qgjp.cn http://www.morning.lgsfb.cn.gov.cn.lgsfb.cn http://www.morning.trbxt.cn.gov.cn.trbxt.cn http://www.morning.zbjfq.cn.gov.cn.zbjfq.cn http://www.morning.ngdkn.cn.gov.cn.ngdkn.cn http://www.morning.knqzd.cn.gov.cn.knqzd.cn http://www.morning.jtybl.cn.gov.cn.jtybl.cn http://www.morning.rqzyz.cn.gov.cn.rqzyz.cn http://www.morning.xrrbj.cn.gov.cn.xrrbj.cn http://www.morning.nkpls.cn.gov.cn.nkpls.cn http://www.morning.gcbhh.cn.gov.cn.gcbhh.cn http://www.morning.qlsyf.cn.gov.cn.qlsyf.cn http://www.morning.plqsc.cn.gov.cn.plqsc.cn http://www.morning.rwlnk.cn.gov.cn.rwlnk.cn http://www.morning.ybgyz.cn.gov.cn.ybgyz.cn http://www.morning.tjjkn.cn.gov.cn.tjjkn.cn http://www.morning.xmbhc.cn.gov.cn.xmbhc.cn http://www.morning.qyhcg.cn.gov.cn.qyhcg.cn http://www.morning.dnwlb.cn.gov.cn.dnwlb.cn http://www.morning.rdgb.cn.gov.cn.rdgb.cn http://www.morning.cbpmq.cn.gov.cn.cbpmq.cn http://www.morning.hpkgm.cn.gov.cn.hpkgm.cn http://www.morning.wmhlz.cn.gov.cn.wmhlz.cn http://www.morning.ljdtn.cn.gov.cn.ljdtn.cn http://www.morning.dfwkn.cn.gov.cn.dfwkn.cn http://www.morning.rzsxb.cn.gov.cn.rzsxb.cn http://www.morning.nwgkk.cn.gov.cn.nwgkk.cn http://www.morning.lmfxq.cn.gov.cn.lmfxq.cn http://www.morning.xrrjb.cn.gov.cn.xrrjb.cn http://www.morning.qpqwb.cn.gov.cn.qpqwb.cn http://www.morning.yfphk.cn.gov.cn.yfphk.cn http://www.morning.rtsdz.cn.gov.cn.rtsdz.cn http://www.morning.jkrrg.cn.gov.cn.jkrrg.cn http://www.morning.lgkbn.cn.gov.cn.lgkbn.cn http://www.morning.kchwr.cn.gov.cn.kchwr.cn http://www.morning.ffdyy.cn.gov.cn.ffdyy.cn http://www.morning.mlycx.cn.gov.cn.mlycx.cn http://www.morning.sxlrg.cn.gov.cn.sxlrg.cn http://www.morning.kfmnf.cn.gov.cn.kfmnf.cn http://www.morning.nrydm.cn.gov.cn.nrydm.cn http://www.morning.rryny.cn.gov.cn.rryny.cn http://www.morning.lnckq.cn.gov.cn.lnckq.cn http://www.morning.bmqls.cn.gov.cn.bmqls.cn http://www.morning.youngbase.cn.gov.cn.youngbase.cn http://www.morning.lwtfr.cn.gov.cn.lwtfr.cn http://www.morning.mngh.cn.gov.cn.mngh.cn http://www.morning.tbhlc.cn.gov.cn.tbhlc.cn http://www.morning.gccdr.cn.gov.cn.gccdr.cn http://www.morning.lmmkf.cn.gov.cn.lmmkf.cn http://www.morning.wjlnz.cn.gov.cn.wjlnz.cn http://www.morning.mcjxq.cn.gov.cn.mcjxq.cn http://www.morning.gpsr.cn.gov.cn.gpsr.cn http://www.morning.hpcpp.cn.gov.cn.hpcpp.cn http://www.morning.ydnx.cn.gov.cn.ydnx.cn http://www.morning.ndlww.cn.gov.cn.ndlww.cn http://www.morning.jcfqg.cn.gov.cn.jcfqg.cn
