北工大數(shù)據(jù)結(jié)構(gòu)第二次上機中綴轉(zhuǎn)后綴實驗報告-資料下載頁
2025-07-22 01:51本頁面
【正文】 for(i=0。isuffixLength。i++){ if(isNumber(str[i])==1){ strcpy(kt[stackTop++],str[i])。 } else { char a[10],b[10]。 double na,nb,nc。 strcpy(a,kt[stackTop1])。 na = atof(a)。 stackTop。 strcpy(b,kt[stackTop1])。 nb = atof(b)。 stackTop。 if(str[i][0]==39。+39。)nc=nb+na。 else if(str[i][0]==39。39。)nc=nbna。 else if(str[i][0]==39。*39。)nc=nb*na。 else if(str[i][0]==39。/39。)nc=nb/na。 sprintf(temp,%lf,nc)。 strcpy(kt[stackTop++],temp)。 } } puts(\nThe result is : %f\n)。 printf(%s\n,kt[stackTop1])。}int main(){ printf(Please input calculate Expression :\n)。 char temp[N]。 while(gets(infix)){ strcpy(temp,infix)。 pretreatment( strcat(temp, ) )。 infix_to_suffix(expression)。 getResult(suffix)。 } return 0。}C． 總結(jié)實驗需要細(xì)心細(xì)心再細(xì)心。本來以為程序運行不會出問題，輸入的簡單表達式都可以轉(zhuǎn)換并計算正確，結(jié)果遇到稍復(fù)雜一點的就不行了，比如表達式中有兩對括號計算后在進行加減運算，總是轉(zhuǎn)換不正確，求到的值也不對。后來發(fā)現(xiàn)是當(dāng)不是（棧非空amp。amp。棧頂不是開括號amp。amp。棧頂運算符的優(yōu)先級不低于輸入的運算符的優(yōu)先級）時，應(yīng)將運算符壓入棧中，不要輸出，解決這個問題以后，程序就可以完美運行了。
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1