【正文】 參考文獻嚴蔚敏, 吳偉民，數據結構（C語言版）[M]．北京：清華大學出版社, 1997譚浩強，c程序設計 [M].清華大學出版社， 2005山東建筑大學計算機科學與技術學院課程設計指導教師評語班級：信計101 學生姓名： 宋林松 學號： 2010121194指導教師評語（包括工作態(tài)度，遵守紀律；基本理論、知識、技能；獨立工作能力和分析解決問題的能力；完成任務情況及水平）：學生成績（百分制）：指導教師簽名： 年 月 日。3． 演示程序是以用戶于計算機的對話方式執(zhí)行，這需要一個模塊來完成使用者與計算機語言的轉化。2． 一般來說，計算機解決一個具體問題時，需要經過幾個步驟：首先要從具體問題抽象出一個適當的數學模型，然后設計一個解決此數學模型的算法，最后編出程序，進行測試，調試直至得到想要的答案。1． 以字符列的形式從終端輸入語法正確的、不含變量的整數表達式。設計一個程序，演示用算符優(yōu)先法對算術表達式求值的過程。在這次的課程設計中我選擇的第一個題目是算術表達式求值演示。對于語法的掌握也欠缺成熟，需要進一步掌握。開始有些茫然，后來通過結合課本和同學的幫助完成了該課題。讓我對《數據結構》C語言有了更進一步的認識和了解，也讓我知道，要想學好它要重在實踐，理論與實際應用相結合，提高了自己組織數據及編寫大型程序的能力，培養(yǎng)了基本的、良好的程序設計技能以及合作能力。以后在編寫程序時就應該注意到所編寫程序的時間復雜度，以及是否運用了良好的算法，而不能只是像以前編寫程序時單純使用C語言的知識，要充分考慮程序的性能，爭取編寫出更優(yōu)良的程序來。在研究信息檢索時也必須考慮如何組織數據，以便使查找和存取數據元素更為方便。 B**************************請輸入命令:2矛盾式!**************************請輸入命令:3真值表是: A B 0 0 假 0 1 假 1 0 假 1 1 假**************************請輸入命令:1輸入變量個數:2輸入表達式:( A | B)amp。(B | ~B)**************************請輸入命令:2永真式!**************************請輸入命令:3真值表是: A B 0 0 真 0 1 真 1 0 真 1 1 真**************************請輸入命令:1輸入變量個數:2輸入表達式: ( A amp。5. 輸入3命令，程序可以輸出表達式的真值表。5. 用戶手冊1. 2. 進入程序后，即顯示文本方式的用戶界面:3. 輸入1命令，用戶可以輸入要計算的表達式，在表達式的任何地方允許出現(xiàn)任意多個空格，如果程序開始不輸入表達式，直接輸入2或3命令，則默認為空表達式。}5. 函數的調用關系反映了程序的層次結構:mainPushPopGetTopCreatVaritabGetValueDestroyBiTreeDestroyStackInputCreatBiTreeOExpValTabUsrMutualInitStackInitInterpretDestroyReadCommand 4. 調試分析1. 開始由于失誤，將運算符的優(yōu)先級表弄錯，導致程序運行錯誤。j++) { if(optrtable[0][j]==b) break。 } for(j=1。i6。永遠不會入棧*//*兩個運算符的優(yōu)先級的比較算法*/char cmp(char a,char b){ int i,j。對應的行，因為沒有必要，39。/*此優(yōu)先級表沒有39。=39。 39。39。39。39。39。39。 39。=39。39。39。39。39。(39。39。39。39。39。39。39。~39。39。39。39。39。39。39。39。, 39。,39。,39。,39。,39。,39。,39。, 39。,39。,39。,39。,39。amp。|39。 39。i++) { varitab[*varitabi]=(ni)%2。 for(i=0。 }}3. 軟計數器的定義int varitab[VARIMAXNUM+1]。 DestroyBiTree(treerchild)。 return。amp。tree){ if(!tree) { return。: return(!GetValue(treerchild))。 case 39。amp。39。 case 39。|39。(treedata=90)) { return varitab[treedata64]。 } else if((treedata=65)amp。}/*利用二叉樹的存儲結構求表達式值的遞歸算法*/int GetValue(BiTree amp。/*若為空表達式,則返回NULL*/ temp=Pop(optrstack)。 break。 templchild=a。~39。 temprchild=b。: /*棧頂的運算符的優(yōu)先級高，出棧建立子二叉樹， 壓入操作數棧*/ temp=Pop(optrstack)。 case 39。/*釋放括號結點的空間*/ p++。: /*運算符的優(yōu)先級相等，脫括號*/ temp=Pop(optrstack)。 case 39。 p++。 temprchild=NULL。 tempdata=*p。39。 p++。 temprchild=NULL。 tempdata=*p。amp。39。39。 Push(optrstack,temp)。 tempdata=39。 char *p=str。}BiTNode,*BiTree。 struct BiTNode *lchild。s){ free()。 } return *()。}BiTree Pop(Stack amp。 ++。 +=STACKINCREMENT。 if(!) { exit(2)。}int Push(Stack amp。}BiTree GetTop(Stack s){ if(==) { return NULL。 =STACKINITSIZE。 if(!) { exit(2)。/*棧的實現(xiàn)*/int InitS