最新南京信息工程大學(xué)濱江學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-資料下載頁
2025-06-25 03:08本頁面
【正文】 ){ //當(dāng)讀入兩個字符都為時，則停止，返回最后的 // 結(jié)果X的值 ，否則繼續(xù)進行運算 if(In(c)){ //是運算符 switch(Advan(x,c)) { case 39。39。:Push(amp。OPTR,c)。 //優(yōu)先級低 ，繼續(xù)進行輸入 c=getchar()。 break。 case 39。=39。:x=Pop(amp。OPTR)。 //脫括號并計算下一個值 c=getchar()。 break。 case 39。39。:theta=Pop(amp。OPTR)。 //優(yōu)先級高，此時進行運算,從操 //作棧中取出一個運算符 b=Pop(amp。OPND)。 //從數(shù)據(jù)棧中取出兩個數(shù) a=Pop(amp。OPND)。 Push(amp。OPND,Oprea(a,theta,b))。 // 然后通過這兩個數(shù)進行運算 } }else if(c=39。039。amp。amp。c=39。939。){ //是數(shù)字 i=0。 do{ z[i]=c。 i++。 c=getchar()。 }while(c=39。039。amp。amp。c=39。939。)。 z[i]=0。 //整數(shù)串結(jié)束 d=atoi(z)。 //將字符串轉(zhuǎn)化為整數(shù)放入d中 Push(amp。OPND,d)。 //一個整數(shù)入到數(shù)據(jù)棧中 }else{ //兩者以外顯然不可能，出錯 printf(ERROR 出現(xiàn)了非法的字符，表達(dá)式不符合格式\n)。 exit(0)。 } x=getTop(amp。OPTR)。 } x=getTop(amp。OPND)。 return x。} ：該程序經(jīng)過調(diào)試已經(jīng)能夠運行，并且能夠正確的輸出答案以及錯誤的提示。通過本次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計，能夠更加深刻的體會棧的特點，更熟悉棧的相關(guān)操作，以及如何運用棧的相關(guān)知識解決生活中的實際問題。參考文獻：[1] 李文書．?dāng)?shù)據(jù)結(jié)構(gòu)與算法應(yīng)用實踐教程．北京大學(xué)出版社．[2] 戴文華 趙君喆．?dāng)?shù)據(jù)結(jié)構(gòu)項目實訓(xùn)．人民郵電出版社．[3] 李業(yè)麗 程曉錦 齊亞莉．?dāng)?shù)據(jù)結(jié)構(gòu)實驗教程（基于c語言）．清華大學(xué)出版社．15
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1