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