算數(shù)表達(dá)式的求解課程設(shè)計報告-在線瀏覽
2024-10-29 22:22本頁面
【正文】 s = d1+d2。 case 39。: s = d2d1。 case 39。: s = d1*d2。 case 39。: s = d2/d1。039。 //將運算結(jié)果轉(zhuǎn)化為 ascii碼的形式入棧， } 在計算函數(shù)中，定義 3個變量，表示基本運算中的變量。 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ōu)先級 { case 39。: //棧頂?shù)脑貎?yōu)先級低，當(dāng)前運算符入棧 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ōu)先級，看是否運算，若棧頂?shù)倪\算符小于當(dāng)前輸入的運算符，則不需 運算，只要將當(dāng)前運算符入棧即可。運算時先將 optr棧的棧頂運算符和 opnd棧的棧頂、次棧頂元素出棧，并將 opnd 棧中出棧的元素的 ASCII形式轉(zhuǎn)化為整型再計算，最后講計算結(jié)果再轉(zhuǎn)化為 ASCII碼的形式壓入 opnd棧中。 上級調(diào)試過程 遇到問題以及解決方案 問題 調(diào)試時沒有錯誤，但運行時顯示錯誤。 問題 調(diào)試時程序顯示沒有錯誤，可以運行，但在運行時結(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)點擊回車鍵時即可得到運算結(jié)果，當(dāng)想繼續(xù)輸入表達(dá)式時，再次點擊回車鍵即可，當(dāng)想結(jié)束時，點擊字母 ‘ n’或‘ N’。 參考文獻(xiàn) （ 1）王昆侖 、李紅主編 ， 數(shù)據(jù)結(jié)構(gòu)與算法，北京：中國鐵道出版社， 2020年 5月 （ 2）阮宏一 、魯靜主編 ， 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計（ C/C++描述） ， 北京：電子工業(yè)出版社， 2020年 1月 附錄（源程序） ： include include define MAXSIZE 16 typedef 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)//判斷棧是否為空 { if(stop ==sbase) return 1。 } void Push(Stack *s, int x) // 進(jìn)棧 { if(stop == MAXSIZE)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1