【正文】 。)39。對應(yīng)的行，因?yàn)闆]有必要，39。)39。永遠(yuǎn)不會入棧*//*兩個(gè)運(yùn)算符的優(yōu)先級的比較算法*/char cmp(char a,char b){ int i,j。 for(i=1。i6。i++) { if(optrtable[i][0]==a) break。 } for(j=1。j7。j++) { if(optrtable[0][j]==b) break。 } return optrtable[i][j]。}5. 函數(shù)的調(diào)用關(guān)系反映了程序的層次結(jié)構(gòu):mainPushPopGetTopCreatVaritabGetValueDestroyBiTreeDestroyStackInputCreatBiTreeOExpValTabUsrMutualInitStackInitInterpretDestroyReadCommand 4. 調(diào)試分析1. 開始由于失誤，將運(yùn)算符的優(yōu)先級表弄錯(cuò)，導(dǎo)致程序運(yùn)行錯(cuò)誤。2. 偽棧底開始由于失誤，雖然出棧，但忘記釋放所占內(nèi)存空間。5. 用戶手冊1. 2. 進(jìn)入程序后，即顯示文本方式的用戶界面:3. 輸入1命令，用戶可以輸入要計(jì)算的表達(dá)式，在表達(dá)式的任何地方允許出現(xiàn)任意多個(gè)空格，如果程序開始不輸入表達(dá)式，直接輸入2或3命令，則默認(rèn)為空表達(dá)式。4. 輸入2命令，程序可以與用戶交互，如果是永真式，則程序顯示永真式，如果是矛盾式，則程序顯示矛盾式，否則用戶可以輸入變量的一組值，程序可以輸出對應(yīng)的表達(dá)式的值。5. 輸入3命令，程序可以輸出表達(dá)式的真值表。6. 測試結(jié)果**************************請輸入命令:1輸入變量個(gè)數(shù):2輸入表達(dá)式: (A | ~A)amp。(B | ~B)**************************請輸入命令:2永真式!**************************請輸入命令:3真值表是: A B 0 0 真 0 1 真 1 0 真 1 1 真**************************請輸入命令:1輸入變量個(gè)數(shù):2輸入表達(dá)式: ( A amp。 ~A) amp。 B**************************請輸入命令:2矛盾式!**************************請輸入命令:3真值表是: A B 0 0 假 0 1 假 1 0 假 1 1 假**************************請輸入命令:1輸入變量個(gè)數(shù):2輸入表達(dá)式:( A | B)amp。( A | ~B)**************************請輸入命令:2輸入變量值:A=1B=1表達(dá)式值為真!輸入命令:1輸入變量值:A=1B=0表達(dá)式值為真!輸入命令:1輸入變量值:A=0B=0表達(dá)式值為假!輸入命令:2**************************請輸入命令:3真值表是: A B 0 0 假 0 1 假 1 0 真 1 1 真**************************請輸入命令:4謝謝使用!請按任意鍵繼續(xù). . .7. 附錄本程序?yàn)閱挝募绦?，結(jié) 論數(shù)據(jù)結(jié)構(gòu)的研究不僅涉及到計(jì)算機(jī)硬件的研究，而且和計(jì)算機(jī)軟件的研究有著更密切的關(guān)系，無論是編譯程序還是操作系統(tǒng)，都涉及到數(shù)據(jù)元素在存儲器中的分配問題。在研究信息檢索時(shí)也必須考慮如何組織數(shù)據(jù)，以便使查找和存取數(shù)據(jù)元素更為方便。在課程設(shè)計(jì)中，應(yīng)該力求算法簡明易懂，而易于轉(zhuǎn)換為上機(jī)程序；如果程序反復(fù)多次使用，則應(yīng)該盡可能選用快速的算法；如果待解決的問題數(shù)據(jù)量極大，機(jī)器的存儲空間較小，則在編寫算法時(shí)應(yīng)該考慮如何節(jié)省空間。以后在編寫程序時(shí)就應(yīng)該注意到所編寫程序的時(shí)間復(fù)雜度，以及是否運(yùn)用了良好的算法，而不能只是像以前編寫程序時(shí)單純使用C語言的知識，要充分考慮程序的性能，爭取編寫出更優(yōu)良的程序來。經(jīng)過兩個(gè)星期的實(shí)際操作和搜索相關(guān)資料，終于讓我完成了任務(wù)。讓我對《數(shù)據(jù)結(jié)構(gòu)》C語言有了更進(jìn)一步的認(rèn)識和了解，也讓我知道，要想學(xué)好它要重在實(shí)踐，理論與實(shí)際應(yīng)用相結(jié)合，提高了自己組織數(shù)據(jù)及編寫大型程序的能力，培養(yǎng)了基本的、良好的程序設(shè)計(jì)技能以及合作能力。通過實(shí)際操作，我也發(fā)現(xiàn)我的好多不足之處：(1)用棧的結(jié)構(gòu)來解決表達(dá)式的求值，首先要解決的問題是如何將人們習(xí)慣書寫的表達(dá)式轉(zhuǎn)換成計(jì)算機(jī)容易處理的表達(dá)式。開始有些茫然，后來通過結(jié)合課本和同學(xué)的幫助完成了該課題。(2)對一些看似簡單的東西掌握不夠熟練，比如由于函數(shù)的調(diào)用參數(shù)問題不熟而造成了調(diào)試的困難。對于語法的掌握也欠缺成熟，需要進(jìn)一步掌握。(3)棧的結(jié)構(gòu)理解不夠清晰，造成了設(shè)計(jì)程序時(shí)理不清頭緒，需要對數(shù)據(jù)結(jié)構(gòu)有更深層次的理解。在這次的課程設(shè)計(jì)中我選擇的第一個(gè)題目是算術(shù)表達(dá)式求值演示。表達(dá)式計(jì)算是實(shí)現(xiàn)程序設(shè)計(jì)語言的基本問題之一，也是棧的應(yīng)用的一個(gè)典型例子。設(shè)計(jì)一個(gè)程序，演示用算符優(yōu)先法對算術(shù)表達(dá)式求值的過程。深入了解棧和隊(duì)列的特性，以便在解決實(shí)際問題中靈活運(yùn)用它們，同時(shí)加深對這種結(jié)構(gòu)的理解和認(rèn)識。1． 以字符列的形式從終端輸入語法正確的、不含變量的整數(shù)表達(dá)式。利用已知的算符優(yōu)先關(guān)系，實(shí)現(xiàn)對算術(shù)四則混合運(yùn)算表達(dá)式的求值，并仿照教科書的例子在求值中運(yùn)算符棧、運(yùn)算數(shù)棧、輸入字符和主要操作的變化過程。2． 一般來說，計(jì)算機(jī)解決一個(gè)具體問題時(shí)，需要經(jīng)過幾個(gè)步驟：首先要從具體問題抽象出一個(gè)適當(dāng)?shù)臄?shù)學(xué)模型，然后設(shè)計(jì)一個(gè)解決此數(shù)學(xué)模型的算法，最后編出程序，進(jìn)行測試，調(diào)試直至得到想要的答案。對于算術(shù)表達(dá)式這個(gè)程序，主要利用棧，把運(yùn)算的先后步驟進(jìn)行分析并實(shí)現(xiàn)簡單的運(yùn)算！為實(shí)現(xiàn)算符優(yōu)先算法，可以使用兩個(gè)棧，一個(gè)用以寄存運(yùn)算符，另一個(gè)用以寄存操作數(shù)和運(yùn)算結(jié)果。3． 演示程序是以用戶于計(jì)算機(jī)的對話方式執(zhí)行，這需要一個(gè)模塊來完成使用者與計(jì)算機(jī)語言的轉(zhuǎn)化。4． 程序執(zhí)行時(shí)的命令：本程序?yàn)榱耸褂镁唧w，采用菜單式的方式來完成程序的演示，幾乎不用輸入什么特殊的命令，只需按提示輸入表達(dá)式即可。參考文獻(xiàn)嚴(yán)蔚敏, 吳偉民，數(shù)據(jù)結(jié)構(gòu)（C語言版）[M]．北京：清華大學(xué)出版社, 1997譚浩強(qiáng)，c程序設(shè)計(jì) [M].清華大學(xué)出版社， 2005山東建筑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院課程設(shè)計(jì)指導(dǎo)教師評語班級：信計(jì)101 學(xué)生姓名： 宋林松 學(xué)號： 2010121194指導(dǎo)教師評語（包括工作態(tài)度，遵守紀(jì)律；基本理論、知識、技能；獨(dú)立工作能力和分析解決問題的能力；完成任務(wù)情況及水平）：學(xué)生成績（百分制）：指導(dǎo)教師簽名： 年 月 日