算數(shù)表達(dá)式的求解課程設(shè)計報告-在線瀏覽
2024-09-03 12:21本頁面
【正文】 s = d2d1。 case 39。: s = d1*d2。 case 39。: s = d2/d1。039。 //將運(yùn)算結(jié)果轉(zhuǎn)化為ascii碼的形式入棧， } 在計算函數(shù)中，定義3個變量，表示基本運(yùn)算中的變量。 3）、表達(dá)式求解的函數(shù)模塊 int EvalExpres(void) // 表達(dá)式求解函數(shù){ int a,b,i=0,s=0。 InitStack(amp。 //初始化棧 Push(amp。39。 //將表達(dá)式起始符壓入棧 InitStack(amp。 printf( \t請輸入表達(dá)式并以‘’結(jié)束：)。 while(c[i]!=39。 || GetTop(amp。39。039。amp。939。039。 s += c[i]39。 } Push(amp。039。 //將整型轉(zhuǎn)化為ascii的形式入棧，使字符在棧內(nèi)以ascii的形式保存，實現(xiàn)多位數(shù)的計算 s = 0。 return 0。StackR),c[i])) //此函數(shù)用來比較讀取的運(yùn)算符和棧頂運(yùn)算符的優(yōu)先級 { case 39。: //棧頂?shù)脑貎?yōu)先級低，當(dāng)前運(yùn)算符入棧 Push(amp。 i++。 case 39。: Pop(amp。 i++。 case 39。: //棧頂?shù)膬?yōu)先級高則出棧，并將計算結(jié)果壓入棧內(nèi) r = Pop(amp。 a = Pop(amp。039。StackD)39。 Push(amp。 break。StackD)39。)。若讀入的是‘0’到‘9’之間的字符，將這些字符采用ascii相減的形式轉(zhuǎn)化為整型，再入opnd棧，若讀入的字符為運(yùn)算符，則將運(yùn)算符入棧，并比較運(yùn)算符之間的優(yōu)先級，看是否運(yùn)算，若棧頂?shù)倪\(yùn)算符小于當(dāng)前輸入的運(yùn)算符，則不需運(yùn)算，只要將當(dāng)前運(yùn)算符入棧即可。運(yùn)算時先將optr棧的棧頂運(yùn)算符和opnd棧的棧頂、次棧頂元素出棧，并將opnd棧中出棧的元素的ASCII形式轉(zhuǎn)化為整型再計算，最后講計算結(jié)果再轉(zhuǎn)化為ASCII碼的形式壓入opnd棧中。上級調(diào)試過程遇到問題以及解決方案 問題調(diào)試時沒有錯誤，但運(yùn)行時顯示錯誤。 問題調(diào)試時程序顯示沒有錯誤，可以運(yùn)行，但在運(yùn)行時結(jié)果卻出現(xiàn)錯誤。算法的時間復(fù)雜度 由于在主函數(shù)用到嵌套循環(huán)，故算法的時間復(fù)雜度為O（n^2）。（2）、實現(xiàn)復(fù)雜的算術(shù)表達(dá)式（3）、錯誤表達(dá)式的處理用戶使用說明 （1）本程序執(zhí)行的文件為“算數(shù)表達(dá)式的求解問題”。 （3）輸入表達(dá)式時，以‘’結(jié)束，當(dāng)點(diǎn)擊回車鍵時即可得到運(yùn)算結(jié)果，當(dāng)想繼續(xù)輸入表達(dá)式時，再次點(diǎn)擊回車鍵即可，當(dāng)想結(jié)束時，點(diǎn)擊字母‘n’或‘N’。 參考文獻(xiàn) （1）王昆侖 、李紅主編，數(shù)據(jù)結(jié)構(gòu)與算法，北京：中國鐵道出版社，2007年5月 （2）阮宏一 、魯靜主編，數(shù)據(jù)結(jié)構(gòu)課程設(shè)計（C/C++描述），北京：電子工業(yè)出版社，2011年1月 附錄（源程序）：include include define MAXSIZE 16typedef struct{ int data[MAXSIZE]。 int base。 // 順序棧的定義//以下為函數(shù)聲明void InitStack(Stack *)。 //判空棧 void Push(Stack *, int )。//出棧 int GetTop(Stack *)。 // 計算結(jié)果 char Proceed(char ,char )。 //判斷輸入符int EvalExpres(void)。 int main()//主函數(shù){ int v。 while(1) { printf(\t************歡迎使用算術(shù)表達(dá)式的求解的小程序************\n)。 printf(\t表達(dá)式的計算結(jié)果為:%d,v)。n39。 do { scanf(%c,amp。 if(ch == 39。 || ch == 39。) exit(0)。\n39。 system(cls)。 }void InitStack(Stack *s) //初始化棧{ stop = 0。 } int Empty(Stack *s)//判斷棧是否為空{(diào) if(stop ==sbase) return 1。} void Push(Stack *s, int x) // 進(jìn)棧 { if(stop == MAXSIZE) { printf(\terror!\n)。 } else
試題試卷相關(guān)推薦
鄂ICP備17016276號-1