數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---用兩種方式實(shí)現(xiàn)表達(dá)式自動(dòng)計(jì)算-資料下載頁(yè)
2025-01-16 16:08本頁(yè)面
【正文】 }i++。 }PushNum(data,n)。 /*將數(shù)值進(jìn)棧*/ }else { if(array[i]==39。39。) /*遇見(jiàn)字符*/ {while(visitChar(op)!=39。39。) /*對(duì)操作符棧進(jìn)行遍歷*/ {PopChar(op,amp。opChar)。 /*字符出棧*/PopNum(data,amp。opA)。PopNum(data,amp。opB)。 /*數(shù)出棧*/ result=Compute(opB,opChar,opA)。 /*調(diào)用運(yùn)算函數(shù)*/PushNum(data,result)。 } }else { if(level(array[i])level(visitChar(op))||visitChar(op)==39。(39。) /*判斷操作符的優(yōu)先級(jí)高低*/ {PushChar(op,array[i])。 /*操作符進(jìn)棧*/ }else { if(array[i]==39。)39。) /*當(dāng)操作符為)時(shí)*/ {while(visitChar(op)!=39。(39。) /*遍歷操作符棧*/ {PopChar(op,amp。opChar)。PopNum(data,amp。opA)。PopNum(data,amp。opB)。 /*從數(shù)值棧輸出一個(gè)值*/result=Compute(opB,opChar,opA)。PushNum(data,result)。 /*結(jié)果放回棧里*/ } PopChar(op,amp。opChar)。 /*輸出操作符*/}else { while(level(array[i])=level(visitChar(op))) /*判斷操作符的優(yōu)先級(jí)高低*/ {PopChar(op,amp。opChar)。PopNum(data,amp。opA)。 /*從數(shù)值棧輸出數(shù)值*/PopNum(data,amp。opB)。 esult=Compute(opB,opChar,opA)。 /*調(diào)用運(yùn)算函數(shù)*/PushNum(data,result)。 /*將運(yùn)算結(jié)果入棧*/ }PushChar(op,array[i])。 /*將操作符入棧*/ } } } } }printf(the Result is:%.6f\n\n,result)。 /*輸出掃描一遍的運(yùn)算結(jié)果*/ }}四、運(yùn)行結(jié)果（一）中綴轉(zhuǎn)后綴算法的運(yùn)行結(jié)果：圖 3中綴轉(zhuǎn)后綴算法的運(yùn)行結(jié)果（二）直接計(jì)算算法的運(yùn)行結(jié)果：圖 4 直接計(jì)算算法的運(yùn)行結(jié)果五、遇到的問(wèn)題及解決這部分我主要遇到了如下兩個(gè)問(wèn)題，其內(nèi)容與解決方法如下所列：l 問(wèn)題1: 在遇到小數(shù)點(diǎn)處理的問(wèn)題上，雖然說(shuō)處理小數(shù)點(diǎn)的方法不是唯一的，但我在處理的時(shí)候只能計(jì)算一位小數(shù)，如果輸入的是兩位的話，計(jì)算結(jié)果的時(shí)候它就把一位小數(shù)后面的數(shù)據(jù)全丟了。解決方法: 在輸出后綴表達(dá)式的時(shí)候可以看到棧里存的數(shù)據(jù)最多只帶一位小數(shù)，所以結(jié)果也只能出現(xiàn)一位小數(shù)。，再加上前面的。但如果是兩位的話，，所以在處理小數(shù)時(shí)我加了自乘的這行代碼，運(yùn)行的結(jié)果才真確的出來(lái)了。 l 問(wèn)題2: 無(wú)論輸入什么表達(dá)式，不知道結(jié)果為什么始終是‘‘，運(yùn)行還是行的，有的時(shí)候程序只是按照掃到最后的一個(gè)運(yùn)算符來(lái)執(zhí)行。圖 5 運(yùn)行出錯(cuò)解決方法: 剛開(kāi)始不知道哪兒出錯(cuò)了，就瞎找那些有可能會(huì)出現(xiàn)錯(cuò)的地方，比如：能從圖中直接看出來(lái)，沒(méi)有后綴表達(dá)式；計(jì)算結(jié)果也是錯(cuò)誤的；還有可能是哪個(gè)函數(shù)調(diào)用時(shí)出了錯(cuò)。隨后就從最簡(jiǎn)單的函數(shù)調(diào)用出錯(cuò)的問(wèn)題 開(kāi)始檢查，沒(méi)有發(fā)現(xiàn)什么明顯的錯(cuò)誤，就放棄了這個(gè)問(wèn)題，接著就是計(jì)算有沒(méi)有出現(xiàn)簡(jiǎn)單的錯(cuò)誤，因?yàn)樗容^于中綴轉(zhuǎn)后綴要簡(jiǎn)單一些，就開(kāi)始試，單獨(dú)的對(duì)這一段代碼試，結(jié)果還是沒(méi)發(fā)現(xiàn)什么錯(cuò)誤，最后就剩下最難的中綴轉(zhuǎn)后綴的問(wèn)題了，如果這個(gè)也沒(méi)有錯(cuò)，那就不知道哪兒出錯(cuò)了，就開(kāi)始對(duì)它調(diào)試，看了兩個(gè)小時(shí)也沒(méi)找出來(lái)什么錯(cuò)誤。以后才找到那兒出了漏洞，原來(lái)缺少一句賦值語(yǔ)句“houzhui[j]=n；”就成這樣了，這個(gè)錯(cuò)誤告訴我一點(diǎn)點(diǎn)的小錯(cuò)誤也能導(dǎo)致整個(gè)程序的錯(cuò)誤。六、心得體會(huì) 通過(guò)這次的作業(yè)我充分的認(rèn)識(shí)到了自己的不足，特別是對(duì)寫(xiě)程序代碼這方面，一個(gè)程序從算法到用程序把它實(shí)現(xiàn)出來(lái)，這一整個(gè)過(guò)程是很不容易的，你懂得它的算法，不一定就能寫(xiě)的出來(lái)，通過(guò)這次我也深深的了這一點(diǎn)。對(duì)于一個(gè)新手來(lái)說(shuō)，小的錯(cuò)誤出現(xiàn)的太多，而且一個(gè)小的錯(cuò)誤就能讓我束手無(wú)策，因?yàn)橄氩煌ㄥe(cuò)在哪，所以就一直在亂改，邏輯錯(cuò)誤就更難了，有時(shí)候程序運(yùn)行語(yǔ)法沒(méi)有錯(cuò)誤，但只要輸入表達(dá)式計(jì)算結(jié)果時(shí)，出來(lái)的結(jié)果要不是錯(cuò)的，要不就不出現(xiàn)結(jié)果，這種錯(cuò)的原因更難找。感覺(jué)難的原因可能就是平時(shí)少練習(xí)，代碼量也是積累很少的，這樣我們尋找程序的錯(cuò)誤覺(jué)得很難，修改過(guò)來(lái)就更難了。但是運(yùn)行的正確結(jié)果出來(lái)的時(shí)候，覺(jué)得有點(diǎn)興奮。不管怎么說(shuō)，這次的作業(yè)給我的感觸的確不小，懂得發(fā)現(xiàn)問(wèn)題，嘗試著從個(gè)方面收集資料努力去解決它，提升了自己解決問(wèn)題的能力，但突然發(fā)現(xiàn)自己原來(lái)什么都不會(huì)，有的也是理論上懂得一點(diǎn)，但實(shí)踐起來(lái)卻無(wú)法下手，所以覺(jué)得自己以后要學(xué)的東西實(shí)在是太多了，必須多動(dòng)手才能克服這些低級(jí)錯(cuò)誤。 17
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1