基于c語(yǔ)言的表達(dá)式求解課程設(shè)計(jì)-文庫(kù)吧資料
2025-07-03 17:28本頁(yè)面
【正文】 P 5 define STARTEND 6 define DIGIT 7 define POINT 8 define NUM 7 define NO 32767 define STACKSIZE 20 char a[]={39。致 謝經(jīng)過(guò)這兩周的課程設(shè)計(jì)，我們獲得了許多在課堂上聽(tīng)課而不能獲得的知識(shí)，首先我們要感謝學(xué)校給我們安排的這次的算法與數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)實(shí)習(xí)，然后我要感謝老師們對(duì)我們熱心的指導(dǎo)和幫助，是他教會(huì)了我們?cè)鯓咏鉀Q問(wèn)題的方法，這樣我們的軟件設(shè)計(jì)才會(huì)更加順利地進(jìn)行，并且充分掌握了設(shè)計(jì)程序的方法。所以在以后的學(xué)習(xí)中我們要加強(qiáng)這方面的鍛煉，為我們走上社會(huì)打下堅(jiān)實(shí)的基礎(chǔ)。在這一周中，我們合理的分配了任務(wù)，并經(jīng)過(guò)我們共同的努力才把這一課題基本完成了。這次的課程設(shè)計(jì)不僅考查了我們理論知識(shí)，更主要的是考查了我們動(dòng)手實(shí)踐的能力，考查了我們用C++，數(shù)據(jù)結(jié)構(gòu)編程的能力。還有，我們還復(fù)習(xí)了C++的相關(guān)知識(shí)，因?yàn)槲覀兏杏X(jué)到在編程序的時(shí)候，我們明顯感覺(jué)到自己的C++，以及數(shù)據(jù)結(jié)構(gòu)方面的知識(shí)還是有所欠缺的。畢竟我們從這次的課程設(shè)計(jì)中學(xué)到了很多知識(shí)。雖然設(shè)計(jì)的過(guò)程是比較辛苦的，但是當(dāng)我們看到設(shè)計(jì)成功的時(shí)候我們非常的開(kāi)心。 首先，在我們開(kāi)始做的時(shí)候發(fā)現(xiàn)根本不知道該從什么地方下手，接著我們便開(kāi)始上網(wǎng)查找，但是網(wǎng)絡(luò)上的東西很多都是沒(méi)有用的，于是自己開(kāi)始去圖書(shū)館找資料，看了很有關(guān)哈夫曼方面的知識(shí)以后，開(kāi)始對(duì)棧與隊(duì)列有了一定的了解，于是在掌握了這些基礎(chǔ)知識(shí)之上，我就對(duì)我們的課題進(jìn)行分析。棧的基本操作設(shè)置如下：int InitStack(Linked_stack *top)//初始化，設(shè)棧為空棧（topnext=NULL）；int StackEmpty(Linked_stack top)//若棧為空（topnext=NULL），則返回1，否則返回0；int Push(Linked_stack top, Datetype e)//若申請(qǐng)動(dòng)態(tài)內(nèi)存成功，則在top的棧頂插入元素e，并返回1， //否則返回0；int Pop(Linked_stack top, Datetype *e)//若棧不空，則刪除top的棧頂元素并以e帶回其值，并且返回1，//否則返回0；int GetTop(Linked_stack top, Datetype *e)//若棧top不空，則以e帶回其值，且返回1，否則返回3函數(shù)的調(diào)用關(guān)系主程序輸入表達(dá)式計(jì)算表達(dá)式輸出結(jié)果退出程序4算法模塊的關(guān)系調(diào)用開(kāi)始建立空棧取棧頂元素入棧出棧若s存在并非空，用e返回s的棧頂元素若s已存在插入e為新的棧頂元素若s已存在刪除s的棧頂元素輸入表達(dá)式Y(jié)esNo計(jì)算表達(dá)式正確?YesNO，出現(xiàn)錯(cuò)誤提示輸出結(jié)果退出正確？調(diào)試分析a、 調(diào)試中遇到的問(wèn)題及對(duì)問(wèn)題的解決方法測(cè)試項(xiàng)目測(cè)試用例計(jì)算結(jié)果預(yù)期結(jié)果實(shí)驗(yàn)結(jié)果基本測(cè)試3331+2*34/25511+2233331+22*(53)/41212+1*22^2^32562562^^32*3+4/2443*(24)+21616X^2+x x=31212容錯(cuò)測(cè)試1+2（2與（之間沒(méi)有操作符2與（之間沒(méi)有操作符2/0除數(shù)為0除數(shù)為03/(2*36)+2除數(shù)為0除數(shù)為02+3)(5括號(hào)不匹配括號(hào)不匹配1+++1出現(xiàn)3個(gè)+出現(xiàn)3個(gè)+2 22與2之間無(wú)操作符2與2之間無(wú)操作符11是非法字符是非法字符3(2+5)3與（之間沒(méi)有操作符3與（之間沒(méi)有操作符b、算法的時(shí)間復(fù)雜度和空間復(fù)雜度時(shí)間復(fù)雜度和空間復(fù)雜度均為O（n）測(cè)試結(jié)果輸入錯(cuò)誤的表達(dá)式運(yùn)行結(jié)果輸入正確的表達(dá)式運(yùn)行結(jié)果軟件使用說(shuō)明書(shū)在程序無(wú)誤運(yùn)行之后屏幕出現(xiàn)對(duì)話(huà)窗口提示,在數(shù)字提示下進(jìn)行輸入表達(dá)式,檢查表達(dá)式,計(jì)算表達(dá)式,輸出結(jié)果.設(shè) 計(jì)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1