算數(shù)表達式的求解課程設(shè)計報告-文庫吧在線文庫
【正文】 進 optr棧。每個函數(shù)都有其相對應(yīng)的功能實現(xiàn)。 ○ 8 取棧頂元素函數(shù) int GetTop(Stack *s) 。 //判空棧 void Push(Stack *, int )。 （ 3） 、系統(tǒng)主要子程序的詳細設(shè)計 1） 、 主函數(shù)模塊設(shè)計 int main()//主函數(shù) { int v。 do { scanf(%c,amp。\n39。 //把字符 ab變?yōu)閷?yīng)數(shù)字 switch(a1) { case 39。 case 39。039。 //初始化棧 Push(amp。 while(c[i]!=39。amp。 } Push(amp。StackR),c[i])) //此函數(shù)用來比較讀取的運算符和棧頂運算符的優(yōu)先級 { case 39。: Pop(amp。 a = Pop(amp。 break。運算時先將 optr棧的棧頂運算符和 opnd棧的棧頂、次棧頂元素出棧，并將 opnd 棧中出棧的元素的 ASCII形式轉(zhuǎn)化為整型再計算，最后講計算結(jié)果再轉(zhuǎn)化為 ASCII碼的形式壓入 opnd棧中。 （ 2） 、實現(xiàn)復(fù)雜的算術(shù)表達式 （ 3） 、錯誤表達式的處理 用戶使用說明 （ 1）本程序執(zhí)行的文件為“算數(shù)表達式的求解問題”。 // 順序棧的定義 //以下為函數(shù)聲明 void InitStack(Stack *)。 //判斷輸入符 int EvalExpres(void)。n39。) exit(0)。 } int Empty(Stack *s)//判斷棧是否為空 { if(stop ==sbase) return 1。 exit(0)。 char c[80],r。StackD)。) { if(!In(c[i])) //判斷讀入的字符不是運算符 是則進棧 { if(c[i] = 39。 //字符相減將字符型轉(zhuǎn)化為整型 while(!In(c[++i])) //繼續(xù)判斷下一個字符，若不是運算符，表明為多位數(shù)，直到讀取到字符為運算符為止 { s*=10。 //初始化 s，繼續(xù)判斷 } else { printf(\t你輸入的表達式有誤 !\n)。 break。39。039。 // 將棧頂元素轉(zhuǎn)化為整型的形式輸出 } int In(char c) //判斷 C是否為運算符是返回 1否則返回 0 { char ch[7]={39。,39。 for(i = 0。amp。39。+39。39。: ch = 39。: case 39。: case 39。39。*39。 case 39。: case 39。: ch = 39。39。/39。: printf(\tError!沒有左括號 !\n)。: s = d1+d2。: s = d1*d2。039。: if(d1!=0) { s = d2/d1。: s = d2d1。 int d1 = a。39。39。(39。: case 39。 } else if(op==39。(39。+39。 break。: case 39。 || op==39。: case 39。)39。+39。39。 } char Proceed(char op,char c) //op 為棧頂元素， c 為當(dāng)前讀入的運算符 ,比較二者的優(yōu)先級 { char ch。,39。,39。 } } return (GetTop(amp。StackD)39。StackR)。39。StackD,s+39。 c[i] = 39。39。StackR,39。 } } int GetTop(Stack *s) //取 棧頂元素 { if(Empty(s)) { printf(\terror!\n)。 } else { sdata[stop] = x。 system(cls)。 if(ch == 39。 while(1) { printf(\t************歡迎使用算術(shù)表達式的求解的小程序 ************\n)。//出棧 int GetTop(Stack *)。 參考文獻 （ 1）王昆侖 、李紅主編 ， 數(shù)據(jù)結(jié)構(gòu)與算法，北京：中國鐵道出版社， 2020年 5月 （ 2）阮宏一 、魯靜主編 ， 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計（ C/C++描述） ， 北京：
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1