算數(shù)表達式的求解課程設(shè)計報告(文件)
【正文】 通過在紙上把各種優(yōu)先級列出，解決這個錯誤。 （ 2）所求表達式中都只是僅包含加、減、乘、除 4種基本運算的，其中也包含括號的應用，所有的運算對象均為簡單變量，要求將表達式中的數(shù)字字符轉(zhuǎn)化為整型，且輸入表達式以“ ”結(jié)束。 int top。 //初始化棧 int Empty(Stack *)。 //取棧頂元素 int Operate(int ,char ,int )。 //表達式計算函數(shù) // 定義兩個棧分別存放運算符和操作數(shù) Stack StackR,StackD。 v = EvalExpres()。 to quit and ENTER run again:)。n39。 }while(ch!=39。 } return 0。 //棧空時返回 1，否則返回 0 else return 0。 stop++。 } else { stop。 exit(0)。 InitStack(amp。39。 printf( \t請輸入表達式并以‘ ’結(jié)束： )。 || GetTop(amp。039。939。 s += c[i]39。039。 exit(0)。: //棧頂?shù)脑貎?yōu)先級低，當前運算符入棧 Push(amp。 case 39。 i++。: //棧頂?shù)膬?yōu)先級高則出棧，并將計算結(jié)果壓入棧內(nèi) r = Pop(amp。039。 Push(amp。StackD)39。+39。*39。39。)39。 i 7。 if(op==39。 c==39。 amp。 ) ch = 39。 || op==39。: case 39。: case 39。 break。/39。39。/39。39。/39。39。 case 39。 } else if(op==39。: case 39。: case 39。: ch = 39。39。)39。39。/39。39。: printf(\tError!括號匹配錯誤 !\n)。) //棧頂元素為‘ ’的時候 switch(c) { case 39。: case 39。: case 39。 break。 exit(0)。 int d2 = b。 break。 break。 break。} else {printf(\t除數(shù)不可以為 0!\n)。)。} } return (s+39。/39。*39。39。+39。 } int Operate(int a,char a1,int b) { int s。)39。: ch = 39。: case 39。: case 39。 } else if(op==39。 case 39。39。*39。+39。 exit(0)。 break。: case 39。: case 39。) /*棧頂元素為‘ (’的時候 */ switch(c) { case 39。: ch = 39。39。)39。*39。+39。*39。(39。*39。: ch = 39。: case 39。) /*棧頂元素為‘ +’或‘ ’的 時候 */ switch(c) { case 39。 else if(op==39。 c==39。 || op==39。 amp。 return 0。 int i。(39。/39。39。)。 break。StackD)39。 a = Pop(amp。 case 39。: Pop(amp。 i++。StackR),c[i])) //此函數(shù)用來比較讀取的運算符和棧頂運算符的優(yōu)先級 { case 39。 //將整型轉(zhuǎn)化為 ascii 的形式入棧，使字符在棧內(nèi)以ascii的形式保存，實現(xiàn)多位數(shù)的計算 s = 0。 } Push(amp。039。amp。39。 while(c[i]!=39。 InitStack(amp。 Push(amp。 } int EvalExpres(void) // 表達式求解函數(shù) { int a,b,i=0,s=0。 return e。 if(Empty(s))
教學課件相關(guān)推薦
鄂ICP備17016276號-1