數(shù)據(jù)結(jié)構(gòu)線性表的基本操作(文件)
【正文】 歷void main(){ CSTree T。 Preorder(T)。}七、測試數(shù)據(jù)樹 轉(zhuǎn)的二叉樹建立如上圖所示的樹，以字符串的形式“根 子樹”將一棵樹先序創(chuàng)建為一棵二叉樹。邏輯變元為大寫字母。，程序沒有語法檢查功能。Push(amp。Pop(amp。DestroyStack(amp。3. 詳細(xì)設(shè)計(jì)typedef struct{ BiTree *base。/*棧的實(shí)現(xiàn)*/int InitStack(Stack amp。 =STACKINITSIZE。}int Push(Stack amp。 +=STACKINCREMENT。}BiTree Pop(Stack amp。s){ free()。}BiTNode,*BiTree。 tempdata=39。39。amp。 temprchild=NULL。39。 temprchild=NULL。 case 39。/*釋放括號結(jié)點(diǎn)的空間*/ p++。: /*棧頂?shù)倪\(yùn)算符的優(yōu)先級高，出棧建立子二叉樹， 壓入操作數(shù)棧*/ temp=Pop(optrstack)。~39。 break。}/*利用二叉樹的存儲結(jié)構(gòu)求表達(dá)式值的遞歸算法*/int GetValue(BiTree amp。(treedata=90)) { return varitab[treedata64]。 case 39。amp。: return(!GetValue(treerchild))。amp。 DestroyBiTree(treerchild)。 for(i=0。 39。amp。,39。,39。,39。,39。,39。, 39。39。39。39。~39。39。39。39。39。39。=39。39。39。39。=39。對應(yīng)的行，因?yàn)闆]有必要，39。i6。j++) { if(optrtable[0][j]==b) break。5. 用戶手冊1. 2. 進(jìn)入程序后，即顯示文本方式的用戶界面:3. 輸入1命令，用戶可以輸入要計(jì)算的表達(dá)式，在表達(dá)式的任何地方允許出現(xiàn)任意多個空格，如果程序開始不輸入表達(dá)式，直接輸入2或3命令，則默認(rèn)為空表達(dá)式。(B | ~B)**************************請輸入命令:2永真式!**************************請輸入命令:3真值表是: A B 0 0 真 0 1 真 1 0 真 1 1 真**************************請輸入命令:1輸入變量個數(shù):2輸入表達(dá)式: ( A amp。在研究信息檢索時也必須考慮如何組織數(shù)據(jù)，以便使查找和存取數(shù)據(jù)元素更為方便。讓我對《數(shù)據(jù)結(jié)構(gòu)》C語言有了更進(jìn)一步的認(rèn)識和了解，也讓我知道，要想學(xué)好它要重在實(shí)踐，理論與實(shí)際應(yīng)用相結(jié)合，提高了自己組織數(shù)據(jù)及編寫大型程序的能力，培養(yǎng)了基本的、良好的程序設(shè)計(jì)技能以及合作能力。對于語法的掌握也欠缺成熟，需要進(jìn)一步掌握。設(shè)計(jì)一個程序，演示用算符優(yōu)先法對算術(shù)表達(dá)式求值的過程。2． 一般來說，計(jì)算機(jī)解決一個具體問題時，需要經(jīng)過幾個步驟：首先要從具體問題抽象出一個適當(dāng)?shù)臄?shù)學(xué)模型，然后設(shè)計(jì)一個解決此數(shù)學(xué)模型的算法，最后編出程序，進(jìn)行測試，調(diào)試直至得到想要的答案。 參考文獻(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)教師簽名： 年 月 日。3． 演示程序是以用戶于計(jì)算機(jī)的對話方式執(zhí)行，這需要一個模塊來完成使用者與計(jì)算機(jī)語言的轉(zhuǎn)化。1． 以字符列的形式從終端輸入語法正確的、不含變量的整數(shù)表達(dá)式。在這次的課程設(shè)計(jì)中我選擇的第一個題目是算術(shù)表達(dá)式求值演示。開始有些茫然，后來通過結(jié)合課本和同學(xué)的幫助完成了該課題。以后在編寫程序時就應(yīng)該注意到所編寫程序的時間復(fù)雜度，以及是否運(yùn)用了良好的算法，而不能只是像以前編寫程序時單純使用C語言的知識，要充分考慮程序的性能，爭取編寫出更優(yōu)良的程序來。 B**************************請輸入命令:2矛盾式!**************************請輸入命令:3真值表是: A B 0 0 假 0 1 假 1 0 假 1 1 假**************************請輸入命令:1輸入變量個數(shù):2輸入表達(dá)式:( A | B)amp。5. 輸入3命令，程序可以輸出表達(dá)式的真值表。}5. 函數(shù)的調(diào)用關(guān)系反映了程序的層次結(jié)構(gòu):mainPushPopGetTopCreatVaritabGetValueDestroyBiTreeDestroyStackInputCreatBiTreeOExpValTabUsrMutualInitStackInitInterpretDestroyReadCommand 4. 調(diào)試分析1. 開始由于失誤，將運(yùn)算符的優(yōu)先級表弄錯，導(dǎo)致程序運(yùn)行錯誤。 } for(j=1。永遠(yuǎn)不會入棧*//*兩個運(yùn)算符的優(yōu)先級的比較算法*/char cmp(char a,char b){ int i,j。/*此優(yōu)先級表沒有39。 39。39。39。 39。39。39。(39。39。39。39。39。39。39。39。,39。,39。,39。, 39。,39。,39。|39。i++) { varitab[*varitabi]=(ni)%2。 }}3. 軟計(jì)數(shù)器的定義int varitab[VARIMAXNUM+1]。 return。tree){ if(!tree) { return。 case 39。39。|39。 } else if((treedata=65)amp。/*若為空表達(dá)式,則返回NULL*/ temp=Pop(optrstack)。 templchild=a。 temprchild=b。 case 39。: /*運(yùn)算符的優(yōu)先級相等，脫括號*/ temp=Pop(optrstack)。 p++。 tempdata=
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1