展开全部
提高全体~~点我写~~＃includeiostream＃includestringusingnamespacestd;＃definemaxSize100classStack{市民：堆栈（）{顶= -1;};}boolPush（人物）{如果（！
IsFull（））C[++顶部]= A; elsereturnfalse; returntrue;}boolpop（炭＆一个）{如果（！
的IsEmpty（））α= C[顶部 - ]; elsereturnfalse; returntrue;}boolgetTop（炭＆一个）{如果（！
的IsEmpty（））α= C[顶端]; elsereturnfalse; returntrue;}boolIsEmpty（）{returntop == - 1？
真：假;}boolIsFull（）{returntop ==（MAXSIZE-1）？}
真：假;}私人：charc[MAXSIZE]; inttop;}; intisp（CHARA）{如果（A ==＃）return0;如果（A ==（）的返回6;条件：（a == * || A == /）返回4;条件：（a == + ||一个== - ）返回2;如果（A ==））返回1; returnfalse;}inticp（CHARA）{如果（A ==＃）return0;}如果（A ==（）的返回1;如果（A == * ||一个== /）返回5;如果（A == + ||一个== - ）返回3;条件：（a ==））的返回6;无效的主要（）{COUT此程序转换所述缀表达式前缀表达。
Endlendl;字符串charc[100];字符，b。请输入cout多项式运算。
我说完cins =＃+ s; intm，n。（M = n = 0; s[n]！
= 0 n ++）; n - ; Stackz; z。
推（#while（n = 0 &&！
?。
的IsEmpty（））如果（ISDIGIT（S[N]））C[M ++]= S[N - ];否则，如果{Z。
共达的（a）;如果（ISP（一）ICP（S[N]）z的。
（S[n--]）。elseif（isp（a）icp（s[n]）z。
Pop（b），c[m ++]= b;否则，{z。
弹出（B）;如果（B ==））N - ;}}米 - ; coutendl转换之前的多项式算术前缀表达式。（; M = 0; m - ）coutc[m];}
