【正文】 num[k].second=0。 //標(biāo)記為數(shù)據(jù) if(s[i1]==39。39。 amp。amp。 (i1==0 || s[i2]==39。(39。))num[k].first=num[k].first。 k++。 i=Pos[i+1]。 } else if(IsNum(s[i])){ //處理數(shù)據(jù) double sum=0。 int ok=0,w=1。 /*把數(shù)據(jù)提取出來 */ for(j=i。j() amp。amp。 (IsNum(s[j]) || s[j]==39。.39。)。j++){ if(s[j]!=39。.39。)sum=sum*10+(double)(s[j]39。039。)。 else ok=1,w=0。 if(ok)w++。 //小數(shù)點位數(shù)統(tǒng)計 } num[k].first=sum/pow(,(double)(w1))。 //處理浮點數(shù) num[k].second=0。 if(s[i1]==39。39。 amp。amp。 (i1==0 || s[i2]==39。(39。))num[k].first=num[k].first。 k++。 i=j1。 } else { //為符號 ,直接存入 ,特殊考慮負(fù)數(shù) if(s[i]==39。39。 amp。amp。 (i==0 || s[i1]==39。(39。))continue。 num[k].first=(double)s[i]。 num[k++].second=GetKey(s[i])。 } } /* 雙棧 ,sta1存放后綴表達(dá)式 ,sta2存放運算符符號 */ stackpairdouble,int sta1,sta2。 for(i=0。ik。i++){ if(!num[i].second){ //為數(shù)據(jù) ,直接放入 sta1 (num[i])。 } else if(num[i].second==4){ //為 39。(39。,直接放入 sta2 (num[i])。 } else if(num[i].second==5){ //為 39。)39。,從 sta2 中取出運算符 ,push 到 sta1 中 ,直到遇到 39。)39。 while(().second!=4){ (())。 ()。 } ()。 //取出 39。(39。括號 } /*為 39。+39。,39。39。,39。*39?；蛘?39。/39。運算符 ,取出 sta2中的運算符 , push到 sta1中 ,直到比 sta2棧頂中的優(yōu)先級大 */ else { while(!() amp。amp。 ().second=num[i].second amp。amp。 ().second!=4){ (())。 ()。 } (num[i])。 //放入當(dāng)前運算符 } } while(!()){ //如果棧 sta2非空 ,則繼續(xù)取出 sta2中的數(shù) 據(jù)到 sta中 (())。 ()。 } Size=()。 //后綴表達(dá)式長度 for(i=Size1。!()。i){ //后綴表達(dá)式傳遞給 SufExp數(shù)組 SufExp[i]=()。 ()。 } } double Expression::GetAns() { int i。 double temp,num1,num2。 //num1和 num2為運算符兩遍的操作數(shù) stackdouble sta。 //數(shù)據(jù)棧 for(i=0。iSize。i++){ if(!SufExp[i].second){ //為數(shù)據(jù) (SufExp[i].first)。 } else { //為運算符 num1=()。 //取出第一個操作 數(shù) ()。 num2=()。 //取出第二個操作數(shù) ()。 temp=Cal((char)SufExp[i].first,num2,num1)。 (temp)。 //放入操作數(shù)結(jié)果 } } Ans=()。 return Ans。 //返回最終結(jié)果 } void Expression::Display() //結(jié)果數(shù)據(jù)函數(shù) { if(HaveAns){ cout表達(dá)式的結(jié)果是 : 。 coutAnsendl。 } else{ cout對不起 ,您輸入的表達(dá)式不符合規(guī)范 !endl。 } } int main() { // freopen(,r,stdin)。 string IsContinue。 Graph G。 Expression E。 do{ system(cls)。 ()。 //初始化界面 ()。 //表達(dá)式相關(guān)數(shù)據(jù)初始化 ()。 //表達(dá)式輸入 ()。 //表達(dá)式運算 ()。 //表達(dá)式結(jié)果輸出 cout是否繼續(xù)運行 (y/n)?: 。 cinIsContinue。 }while(IsContinue[0]==39。y39。 || IsContinue[0]==39。y39。)。 cout歡迎使用 endl。 return 0。