算數(shù)表達(dá)式的求解課程設(shè)計(jì)報(bào)告(已改無錯(cuò)字)
2022-08-21 12:21:48 本頁面
【正文】 0。 sbase = 0。 } int Empty(Stack *s)//判斷棧是否為空{(diào) if(stop ==sbase) return 1。 //棧空時(shí)返回1，否則返回0 else return 0。} void Push(Stack *s, int x) // 進(jìn)棧 { if(stop == MAXSIZE) { printf(\terror!\n)。 exit(0)。 } else { sdata[stop] = x。 stop++。 } } int Pop(Stack *s)// 出棧{ int e。 if(Empty(s)) { printf(\terror!\n)。 exit(0)。 } else { stop。 e = sdata[stop]。 return e。 }} int GetTop(Stack *s) //取棧頂元素{ if(Empty(s)) { printf(\terror!\n)。 exit(0)。 } else return sdata[stop1]。 }int EvalExpres(void) // 表達(dá)式求解函數(shù){ int a,b,i=0,s=0。 char c[80],r。 InitStack(amp。StackR)。 Push(amp。StackR,39。39。)。 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)棧 { if(c[i] = 39。039。 amp。amp。 c[i] = 39。939。) { s += c[i]39。039。 //字符相減將字符型轉(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(\t你輸入的表達(dá)式有誤!\n)。 exit(0)。 } } else switch(Proceed(GetTop(amp。StackR),c[i])) //此函數(shù)用來比較讀取的運(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。StackR)。 i++。 break。 case 39。39。: //棧頂?shù)膬?yōu)先級(jí)高則出棧，并將計(jì)算結(jié)果壓入棧內(nèi) r = Pop(amp。StackR)。 a = Pop(amp。StackD)39。039。 //操作數(shù)在棧內(nèi)以ascii的形式存儲(chǔ)，出站后要將ascii轉(zhuǎn)化為整型，然后進(jìn)行運(yùn)算 b = Pop(amp。StackD)39。039。 Push(amp。StackD,Operate(a,r,b)) 。 break。 } } return (GetTop(amp。StackD)39。039。)。 /
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1