數(shù)學(xué)表達(dá)式計(jì)算(c語言實(shí)現(xiàn))(更新版)
【正文】 開始處掃描，依次乘以它的位權(quán)，在百位就乘以10的2次方，依次類推。: return fmod(od1,od2)。//計(jì)算減法 case 39。) return 1 。*39。 []=calvalue(od1,od2,tempop)。 []=calvalue(od1,od2,tempop)。//如果操作符棧為空，跳出循環(huán) } 。)39。(39。39。 } tempch[t]=39。 ch=39。) ||ch==39。//初始化操作符棧，令下標(biāo)為1 =1。 char ch。 //調(diào)用trans函數(shù)，得到后綴表達(dá)式 printf(后綴表達(dá)式：%s\n,exps)。 //后出棧的賦給od1 []=calvalue(od1,od2,ch)。ch=exp[j]。amp。amp。amp。 //初始化值棧，令下標(biāo)為1 while(jlength) { ch=exp[j]。 }od。/39。: return od1 + od2。%39。 || op == 39。//比棧頂元素優(yōu)先級高，入棧 } i++。//進(jìn)棧操作 } //如果所掃描的操作符優(yōu)先等級比棧頂元素高，直接進(jìn)棧 else if(level(ch)level([])) { ++。)39。 || ch == 39。||ch==39。//取str數(shù)組中下標(biāo)為tempi的元素賦給ch } exp[j]=39。 ch= 39。939。//給操作符棧初始化，令下標(biāo)為1 while(ch!=39。此時(shí)看操作符棧是否為空，若不為空，出棧，再從值棧中取出兩個(gè)數(shù)值進(jìn)行計(jì)算，將其結(jié)果存入值棧，一直進(jìn)行此操作，直到操作符棧為空。對exp數(shù)組進(jìn)行逐個(gè)掃描，當(dāng)遇到數(shù)字或小數(shù)點(diǎn)時(shí)，截取數(shù)值子串將其轉(zhuǎn)換成double類型的小數(shù)，存入od棧中。首先，得到用戶輸入的中綴表達(dá)式，將其存入str數(shù)組中。然后繼續(xù)掃描下一個(gè)字符，直到遇到str中的結(jié)束符號\0，掃描結(jié)束。 此算法需要兩個(gè)棧，一個(gè)值棧od，一個(gè)操作符棧op。//用來存放操作符 int top。 //取str數(shù)組的第i個(gè)元素賦值給ch if((ch=39。)//對數(shù)值操作 { tempi=i。.39。//用做分隔符，將數(shù)值分隔開 i=tempi。/39。//聲明level函數(shù) if(ch==39。 j++。//出棧存入exp數(shù)組中 。 j++。 else if(op == 39。(39。: return od1 od2。%39。 //存儲(chǔ)值棧依次pop出來的操作數(shù) char ch。 amp。 amp。) { //如果為數(shù)字或小數(shù)點(diǎn) d=0。) ||ch==39。//結(jié)束tempch數(shù)組 d=atof(tempch)。//將結(jié)束后值棧中的數(shù)pop出來，即為計(jì)算結(jié)果} main(){ char str[MAXSIZE],exps[MAXSIZE]。//用來存放操作符 int top。 double d。039。 t=0。.39。//將子串轉(zhuǎn)化成double類型的數(shù) ++。||ch==39。) { if(ch==39。 od2=[]。//進(jìn)棧操作 } //如果所掃描的操作符優(yōu)先等級比棧頂元素高，直接進(jìn)棧 else if(level(ch)level([])) { ++。 []=ch。+39。 || op == 39。+39。//計(jì)算乘法 case 39。//定義str數(shù)組存放數(shù)學(xué)表達(dá)式 printf(輸入算術(shù)表達(dá)式：\n)。無奈之下求助于網(wǎng)絡(luò)，看有沒有什么更好的解決辦法。解決了問題，得到了正確的結(jié)果。 六、心得體會(huì) 因?yàn)镃語言是大一時(shí)學(xué)的，當(dāng)時(shí)就學(xué)了些基礎(chǔ)的理論知識(shí)，上機(jī)的練習(xí)很少，敲的也是一些簡單的分析素?cái)?shù)，比大比小的程序。 14
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號-1