算數(shù)表達(dá)式的求解課程設(shè)計(jì)報(bào)告-文庫(kù)吧
2025-07-09 12:21 本頁(yè)面
【正文】 Stack *)。//出棧 int GetTop(Stack *)。 //取棧頂元素 int Operate(int ,char ,int )。 // 計(jì)算結(jié)果 char Proceed(char ,char )。 // 比較優(yōu)先級(jí) int In(char )。 //判斷輸入符int EvalExpres(void)。 //表達(dá)式計(jì)算函數(shù)// 定義兩個(gè)棧分別存放運(yùn)算符和操作數(shù)Stack StackR,StackD。 （3） 、系統(tǒng)主要子程序的詳細(xì)設(shè)計(jì) 1）、主函數(shù)模塊設(shè)計(jì)int main()//主函數(shù){ int v。 char ch。 while(1) { printf(\t************歡迎使用算術(shù)表達(dá)式的求解的小程序************\n)。 v = EvalExpres()。 printf(\t表達(dá)式的計(jì)算結(jié)果為:%d,v)。 printf(\n\tInput 39。n39。 to quit and ENTER run again:)。 do { scanf(%c,amp。ch)。 if(ch == 39。n39。 || ch == 39。N39。) exit(0)。 }while(ch!=39。\n39。)。 system(cls)。 } return 0。 }在主函數(shù)中，設(shè)定用戶(hù)操作界面的形式，通過(guò)調(diào)用表達(dá)式求解的子函數(shù)實(shí)現(xiàn)算法所要實(shí)現(xiàn)的功能，然后通過(guò)while()循環(huán)語(yǔ)句控制，可以實(shí)現(xiàn)多次調(diào)試。 2）、計(jì)算函數(shù)模塊 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。: s = d2/d1。 } return (s+39。039。)。 //將運(yùn)算結(jié)果轉(zhuǎn)化為ascii碼的形式入棧， } 在計(jì)算函數(shù)中，定義3個(gè)變量，表示基本運(yùn)算中的變量。采用開(kāi)關(guān)語(yǔ)句實(shí)現(xiàn)表達(dá)式的基本運(yùn)算，將運(yùn)算結(jié)果轉(zhuǎn)化為ASCII的形式返回。 3）、表達(dá)式求解的函數(shù)模塊 int EvalExpres(void) // 表達(dá)式求解函數(shù){ int a,b,i=0,s=0。 char c[80],r。 InitStack(amp。StackR)。 //初始化棧 Push(amp。StackR,39。39。)。 //將表達(dá)式起始符壓入棧 InitStack(amp。StackD)。 printf( \t請(qǐng)輸入表達(dá)式并以‘’結(jié)束：)。 gets(c)。 while(c[i]!=39。39。 || GetTop(amp。StackR)!=39。39。) { if(!In(c[i])) //判斷讀入的字符是不是運(yùn)算符 不是則進(jìn)opnd棧 { if(c[i] = 39。039。 amp。amp。 c[i] = 39。939。) { s += c[i]39。039。 //字符的ascii相減將字符型轉(zhuǎn)化為整型 while(!In(c[++i])) //繼續(xù)判斷下一個(gè)字符，若不是運(yùn)算符，表明為多位數(shù)，直到讀取到字符為運(yùn)算符為止 { s*=10。 s += c[i]39。039。 } Push(amp。StackD,s+39。039。)。 //將整型轉(zhuǎn)化為ascii的形式入棧，使字符在棧內(nèi)以ascii的形式保存，實(shí)現(xiàn)多位數(shù)的計(jì)算 s = 0。 //初始化s，繼續(xù)判斷 } else { printf(你輸入的表達(dá)式有誤!\n)。 return 0。 } } else switch(Proceed(GetTop(amp。StackR),c[i])) //此函數(shù)用來(lái)比較讀取的運(yùn)算符和棧頂運(yùn)算符的優(yōu)先級(jí) { case 39。39。: //棧頂?shù)脑貎?yōu)先級(jí)低，當(dāng)前運(yùn)算符入棧 Push(amp。StackR,c[i])。 i++。 break。 case 39。=39。: Pop(amp。S
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1