算數(shù)表達(dá)式的求解課程設(shè)計報告-資料下載頁
2025-08-17 22:22本頁面
【導(dǎo)讀】給定一個算數(shù)表達(dá)式，通過程序求出最后的結(jié)果。任何一個表達(dá)式都是有操作數(shù)、運算符和界限符組成。無括號以及左右括號之分。為實現(xiàn)算法的優(yōu)先級，設(shè)置兩個棧：一個稱為操作數(shù)棧opnd，用以寄存操作數(shù)和運算結(jié)果，首先置操作數(shù)棧opnd為空棧，表達(dá)式結(jié)束符“#”為操作符棧optr的棧底元素。是運算符，將這些字符入操作符optr棧，并比較優(yōu)先級，判斷是否運算。的形式壓入操作數(shù)棧opnd中。本程序主要采用順序棧結(jié)構(gòu)類型來存儲表達(dá)式計算中的數(shù)據(jù)。并將當(dāng)前運算符進(jìn)optr棧。此時界限符內(nèi)的表達(dá)式已計算完畢。本程序大致包含10個函數(shù)，其中包含主函數(shù)。每個函數(shù)都有其相對應(yīng)的功能實現(xiàn)。○3進(jìn)行四則運算函數(shù)intOperate;○8取棧頂元素函數(shù)intGetTop;
【正文】 } } return (GetTop(amp。StackD)39。039。)。 // 將棧頂元素轉(zhuǎn)化為整型的形式輸出 } int In(char c) //判斷 C是否為運算符是返回 1否則返回 0 { char ch[7]={39。+39。,39。39。,39。*39。,39。/39。,39。39。,39。(39。,39。)39。}。 int i。 for(i = 0。 i 7。 i++) if(c == ch[i]) return 1。 return 0。 } char Proceed(char op,char c) //op 為棧頂元素， c 為當(dāng)前讀入的運算符 ,比較二者的優(yōu)先級 { char ch。 if(op==39。(39。 amp。amp。 c==39。)39。 || op==39。39。 amp。amp。 c==39。39。 ) ch = 39。=39。 else if(op==39。+39。 || op==39。39。) /*棧頂元素為‘ +’或‘ ’的 時候 */ switch(c) { case 39。+39。: case 39。39。: case 39。)39。: case 39。39。: ch = 39。39。 break。 case 39。*39。: case 39。/39。: case 39。(39。: ch = 39。39。 } else if(op==39。*39。 || op==39。/39。) /*棧頂元素為‘ *’或‘ /’的時候 */ switch(c) { case 39。+39。: case 39。39。: case 39。*39。: case 39。/39。: case 39。)39。: case 39。39。: ch = 39。39。 break。 case 39。(39。: ch = 39。39。 } else if(op==39。(39。) /*棧頂元素為‘ (’的時候 */ switch(c) { case 39。+39。: case 39。39。: case 39。*39。: case 39。/39。: case 39。(39。: ch = 39。39。 break。 case 39。39。: printf(\tError!沒有右括號 !\n)。 exit(0)。 } else if(op==39。)39。) //棧頂元素為‘ )’的時候 switch(c) { case 39。+39。: case 39。39。: case 39。*39。: case 39。/39。: case 39。39。: ch = 39。39。 break。 case 39。(39。: printf(\tError!括號匹配錯誤 !\n)。 exit(0)。 } else if(op==39。39。) //棧頂元素為‘ ’的時候 switch(c) { case 39。+39。: case 39。39。: case 39。*39。: case 39。/39。: case 39。(39。: ch = 39。39。 break。 case 39。)39。: printf(\tError!沒有左括號 !\n)。 exit(0)。 } return ch。 } int Operate(int a,char a1,int b) { int s。 int d1 = a。 int d2 = b。 //把字符 ab變?yōu)閷?yīng)數(shù)字 switch(a1) { case 39。+39。: s = d1+d2。 break。 case 39。39。: s = d2d1。 break。 case 39。*39。: s = d1*d2。 break。 case 39。/39。: if(d1!=0) { s = d2/d1。} else {printf(\t除數(shù)不可以為 0!\n)。 exit(0)。} } return (s+39。039。)。 //將運算結(jié)果轉(zhuǎn)化為 ascii碼的形式入棧， }
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1