數(shù)學表達式計算(c語言實現(xiàn))(編輯修改稿)
2025-08-22 09:19 本頁面
【文章內容簡介】 eturn od1 od2。//計算減法 case 39。*39。: return od1 * od2。//計算乘法 case 39。/39。: return od1 / od2。//計算除法 case 39。%39。: return fmod(od1,od2)。//求余 } return 0。}double calculate(char exp[])//計算后綴表達式{ struct //用結構體創(chuàng)建值棧 { double data[MAXSIZE]。 //存儲數(shù)值 int top。 }od。 double d。 //聲明d變量存儲數(shù)值 double od1,od2。 //存儲值棧依次pop出來的操作數(shù) char ch。 char tempch[20]。 //聲明臨時數(shù)組存儲子串 int j=0,t。 int length=strlen(exp)。//計算exp數(shù)組的長度 =1。 //初始化值棧，令下標為1 while(jlength) { ch=exp[j]。//提取exp中第j個元素 if(ch!=39。+39。 amp。amp。 ch!=39。39。 amp。amp。 ch!= 39。*39。 amp。amp。 ch!=39。/39。 amp。amp。 ch!=39。%39。) { //如果為數(shù)字或小數(shù)點 d=0。 t=0。 while((ch=39。039。 amp。amp。 ch=39。939。) ||ch==39。.39。) { tempch[t]=ch。t++。//依次存放到臨時數(shù)組中 j++。ch=exp[j]。 } tempch[t]=39。\039。//結束tempch數(shù)組 d=atof(tempch)。//將子串轉化成double類型的數(shù) ++。 []=d。//入值棧 } else //若為操作符，從值棧中pop出兩個數(shù)計算 { od2=[]。//先出棧的賦給od2 od1=[]。 //后出棧的賦給od1 []=calvalue(od1,od2,ch)。 //計算出結果后再入棧 } j++。 } return []。//將結束后值棧中的數(shù)pop出來，即為計算結果} main(){ char str[MAXSIZE],exps[MAXSIZE]。 //定義兩個數(shù)組 printf(請輸入算術表達式：\n)。 gets(str)。 //從控制臺輸入算數(shù)表達式 printf(表達式為： %s\n,str)。 trans(str,exps)。 //調用trans函數(shù)，得到后綴表達式 printf(后綴表達式：%s\n,exps)。 printf(結果為：%lf\n, calculate(exps))。 //調用calculate函數(shù)，計算結果}下面給出的是用兩個棧算法實現(xiàn)的程序的源代碼：includeincludeincludeincludedefine MAXSIZE 100 //定義宏，數(shù)組最大長度為100double calculate(char str[]){ struct //用結構體創(chuàng)建操作符棧 { char data[MAXSIZE]。//用來存放操作符 int top。 }op。 struct //用結構體創(chuàng)建值棧 { double data[MAXSIZE]。//用來存放操作數(shù) int top。 }od。 char ch。 char tempch[20]。//聲明臨時數(shù)組存儲子串 int j=0,t。 double d。 double od1,od2。//存儲值棧依次pop出來的操作數(shù) char tempop。 int length=
研究報告相關推薦
鄂ICP備17016276號-1