算數(shù)表達(dá)式的求解課程設(shè)計(jì)報(bào)告-閱讀頁(yè)
2024-08-12 12:21本頁(yè)面
【正文】 { sdata[stop] = x。 } } int Pop(Stack *s)// 出棧{ int e。 exit(0)。 e = sdata[stop]。 }} int GetTop(Stack *s) //取棧頂元素{ if(Empty(s)) { printf(\terror!\n)。 } else return sdata[stop1]。 char c[80],r。StackR)。StackR,39。)。StackD)。 gets(c)。39。StackR)!=39。) { if(!In(c[i])) //判斷讀入的字符不是運(yùn)算符 是則進(jìn)棧 { if(c[i] = 39。 amp。 c[i] = 39。) { s += c[i]39。 //字符相減將字符型轉(zhuǎn)化為整型 while(!In(c[++i])) //繼續(xù)判斷下一個(gè)字符，若不是運(yùn)算符，表明為多位數(shù)，直到讀取到字符為運(yùn)算符為止 { s*=10。039。StackD,s+39。)。 //初始化s，繼續(xù)判斷 } else { printf(\t你輸入的表達(dá)式有誤!\n)。 } } else switch(Proceed(GetTop(amp。39。StackR,c[i])。 break。=39。StackR)。 break。39。StackR)。StackD)39。 //操作數(shù)在棧內(nèi)以ascii的形式存儲(chǔ)，出站后要將ascii轉(zhuǎn)化為整型，然后進(jìn)行運(yùn)算 b = Pop(amp。039。StackD,Operate(a,r,b)) 。 } } return (GetTop(amp。039。 // 將棧頂元素轉(zhuǎn)化為整型的形式輸出 }int In(char c) //判斷C是否為運(yùn)算符是返回1否則返回0{ char ch[7]={39。,39。,39。,39。,39。,39。,39。}。 for(i = 0。 i++) if(c == ch[i]) return 1。 } char Proceed(char op,char c) //op為棧頂元素，c為當(dāng)前讀入的運(yùn)算符,比較二者的優(yōu)先級(jí){ char ch。(39。amp。)39。39。amp。39。=39。+39。39。+39。39。)39。39。39。 case 39。: case 39。: case 39。: ch = 39。 } else if(op==39。 || op==39。) /*棧頂元素為‘*’或‘/’的時(shí)候*/ switch(c) { case 39。: case 39。: case 39。: case 39。: case 39。: case 39。: ch = 39。 break。(39。39。(39。+39。39。*39。/39。(39。39。 case 39。: printf(\tError!沒有右括號(hào)!\n)。 } else if(op==39。) //棧頂元素為‘)’的時(shí)候 switch(c) { case 39。: case 39。: case 39。: case 39。: case 39。: ch = 39。 break。(39。 exit(0)。39。+39。39。*39。/39。(39。39。 case 39。: printf(\tError!沒有左括號(hào)!\n)。 } return ch。 int d1 = a。 //把字符ab變?yōu)閷?duì)應(yīng)數(shù)字 switch(a1) { case 39。: s = d1+d2。 case 39。: s = d2d1。 case 39。: s = d1*d2。 case 39。: if(d1!=0) { s = d2/d1。 exit(0)。039。 //將運(yùn)算結(jié)果轉(zhuǎn)化為ascii碼的形式入棧， }
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1