算數(shù)表達(dá)式的求解課程設(shè)計(jì)報(bào)告-wenkub.com
2024-07-31 12:21 本頁(yè)面
【正文】 039。: if(d1!=0) { s = d2/d1。: s = d1*d2。: s = d2d1。: s = d1+d2。 int d1 = a。: printf(\tError!沒(méi)有左括號(hào)!\n)。39。/39。39。39。(39。: ch = 39。: case 39。: case 39。 } else if(op==39。 case 39。(39。*39。+39。39。 break。: case 39。: case 39。: case 39。 || op==39。: ch = 39。: case 39。39。)39。+39。+39。39。39。amp。 } char Proceed(char op,char c) //op為棧頂元素，c為當(dāng)前讀入的運(yùn)算符,比較二者的優(yōu)先級(jí){ char ch。 for(i = 0。,39。,39。,39。 // 將棧頂元素轉(zhuǎn)化為整型的形式輸出 }int In(char c) //判斷C是否為運(yùn)算符是返回1否則返回0{ char ch[7]={39。 } } return (GetTop(amp。039。StackD)39。39。StackR)。 break。39。 //初始化s，繼續(xù)判斷 } else { printf(\t你輸入的表達(dá)式有誤!\n)。StackD,s+39。 //字符相減將字符型轉(zhuǎn)化為整型 while(!In(c[++i])) //繼續(xù)判斷下一個(gè)字符，若不是運(yùn)算符，表明為多位數(shù)，直到讀取到字符為運(yùn)算符為止 { s*=10。 c[i] = 39。) { if(!In(c[i])) //判斷讀入的字符不是運(yùn)算符 是則進(jìn)棧 { if(c[i] = 39。39。StackD)。StackR,39。 char c[80],r。 }} int GetTop(Stack *s) //取棧頂元素{ if(Empty(s)) { printf(\terror!\n)。 exit(0)。 } else { sdata[stop] = x。 } int Empty(Stack *s)//判斷棧是否為空{(diào) if(stop ==sbase) return 1。 system(cls)。) exit(0)。 if(ch == 39。n39。 while(1) { printf(\t************歡迎使用算術(shù)表達(dá)式的求解的小程序************\n)。 //判斷輸入符int EvalExpres(void)。//出棧 int GetTop(Stack *)。 // 順序棧的定義//以下為函數(shù)聲明void InitStack(Stack *)。 參考文獻(xiàn) （1）王昆侖 、李紅主編，數(shù)據(jù)結(jié)構(gòu)與算法，北京：中國(guó)鐵道出版社，2007年5月 （2）阮宏一 、魯靜主編，數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)（C/C++描述），北京：電子工業(yè)出版社，2011年1月 附錄（源程序）：include include define MAXSIZE 16typedef struct{ int data[MAXSIZE]。（2）、實(shí)現(xiàn)復(fù)雜的算術(shù)表達(dá)式（3）、錯(cuò)誤表達(dá)式的處理用戶(hù)使用說(shuō)明 （1）本程序執(zhí)行的文件為“算數(shù)表達(dá)式的求解問(wèn)題”。 問(wèn)題調(diào)試時(shí)程序顯示沒(méi)有錯(cuò)誤，可以運(yùn)行，但在運(yùn)行時(shí)結(jié)果卻出現(xiàn)錯(cuò)誤。運(yùn)算時(shí)先將optr棧的棧頂運(yùn)算符和opnd棧的棧頂、次棧頂元素出棧，并將opnd棧中出棧的元素的ASCII形式轉(zhuǎn)化為整型再計(jì)算，最后講計(jì)算結(jié)果再轉(zhuǎn)化為ASCII碼的形式壓入opnd棧中。)。 break。StackD)39。 a = Pop(amp。 case 39。: Pop(amp。 i++。StackR),c[i])) //此函數(shù)用來(lái)比較讀取的運(yùn)算符和棧頂運(yùn)算符的優(yōu)先級(jí) { case 39。 //將整型轉(zhuǎn)化為ascii的形式入棧，使字符在棧內(nèi)以ascii的形式保存，實(shí)現(xiàn)多位數(shù)的計(jì)算 s = 0。 } Push(amp。039。amp。39。 while(c[i]!=39。 //將表達(dá)式起始
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1