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