二叉樹(shù)數(shù)據(jù)結(jié)構(gòu)和課程設(shè)計(jì)

1、二叉樹(shù) 實(shí)驗(yàn)報(bào)告姓名：姚伍奎 時(shí)間：2012-3-91. 實(shí)驗(yàn)?zāi)康模海?） 掌握二叉樹(shù)的三種遍歷算法（遞歸和非遞歸兩類）（2） 本實(shí)驗(yàn)主要了解二叉樹(shù)的建立和先序遍歷的算法2實(shí)驗(yàn)內(nèi)容:(1) 首先創(chuàng)建一個(gè)二叉樹(shù),然后進(jìn)行二叉樹(shù)的先序遍歷.(2) 采用二叉樹(shù)表結(jié)構(gòu)存儲(chǔ),每個(gè)結(jié)點(diǎn)有存放字符型數(shù)據(jù)的字段data，存放左右孩子的指針字段lchild和rchild.(3) 二叉樹(shù)及其對(duì)應(yīng)的二叉樹(shù)鏈表如下圖： 圖1.13 實(shí)驗(yàn)步驟 先創(chuàng)建二叉樹(shù)是否存在 否 是 *t=null分配一個(gè)二叉樹(shù)空間分別創(chuàng)建二叉樹(shù)的左右子樹(shù)輸入一個(gè)二叉樹(shù)是否為空 是 否 輸出二叉樹(shù) 返回return 生成主函數(shù)main(); 輸入

2、圖1.1二叉樹(shù)圖 先序輸出二叉樹(shù)結(jié)束 四 試驗(yàn)程序如下：#include stdio.h#include stdlib.h#define maxsize 12500typedef struct bitnodechar data;struct bitnode *lchild,*rchild;*bittree;typedef struct stackint top;bittree maxsizemaxsize;*stack;void creattree(bittree *t) char ch ;scanf(%c,&ch);if(ch=.)*t = null;else(*t) = (struct b

3、itnode *)malloc(sizeof(struct bitnode);(*t)-data = ch;creattree(&(*t) - lchild);creattree(&(*t) - rchild);void printtree(bittree boot) if(boot =null)return;elseprintf(%c,boot-data);printtree(boot-lchild);printtree(boot-rchild); int leaf(bittree t)if(!t)return 0;else if(!(t)-lchild)& !(t)-rchild)retu

4、rn 1;elsereturn (leaf(t-lchild)+leaf(t-rchild);void main()bittree t;printf(請(qǐng)先輸入二叉樹(shù) （.代表空子樹(shù)）： n);creattree(&t);printf(先序輸出為：);printtree(t);五 實(shí)驗(yàn)結(jié)果如下圖：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)姓名：姚伍奎一.設(shè)計(jì)題目： 設(shè)計(jì)程序按從小到大的次序依次輸出函數(shù)f(a,b)=2*a*a+b*b的最小的100個(gè)函數(shù)值及其相應(yīng)的兩個(gè)參數(shù)的值，其中a和b均為自然數(shù)。要求：（1） 作為函數(shù)值的存儲(chǔ)結(jié)構(gòu)應(yīng)盡可能節(jié)省空間。（2） 所設(shè)計(jì)算法及整個(gè)程序的時(shí)間復(fù)雜度應(yīng)盡可能小。二 運(yùn)行環(huán)境：在c環(huán)

5、境中運(yùn)行三 算法設(shè)計(jì)結(jié)構(gòu)圖：先定義一個(gè)函數(shù)f()設(shè)置主函數(shù)main()；設(shè)置 兩個(gè)整形變量a、b 設(shè)置三個(gè)整形參數(shù):count、result、flaga.for循環(huán)語(yǔ)句b.for循環(huán)語(yǔ)句temp=result 是否 輸出、跳出、計(jì)算下一個(gè)tempresult 否flag=1 是 是 否count=100 是按倒序輸出結(jié)果 否a=49 否 是結(jié)束 四 算法設(shè)計(jì)：設(shè)計(jì)本題算法的構(gòu)思如下：（1）為得到符合要求的結(jié)果數(shù)。算法中設(shè)計(jì)了一個(gè)結(jié)構(gòu)體數(shù)組struct用于存放a、b和結(jié)果值。（2）算法設(shè)置兩個(gè)變量a、b和一個(gè)參數(shù)result（結(jié)果值），算法主要根據(jù)選取a、b值來(lái)得到結(jié)果。需要盡量選取a、b值的時(shí)

6、候應(yīng)盡量小且有順序選取。（3）分別用一個(gè)for循環(huán)對(duì)和進(jìn)行選值，把函數(shù)賦給結(jié)構(gòu)體數(shù)組。用if語(yǔ)句判斷結(jié)果數(shù)與結(jié)構(gòu)體數(shù)組中的數(shù)值是否相等，如果相等則輸出值，然后結(jié)果數(shù)和計(jì)算器數(shù)自增；如果不符，跳出，計(jì)算下一個(gè)。（4）用一個(gè)整形參數(shù)flag來(lái)判斷a、b是否可得出結(jié)果的標(biāo)識(shí)。當(dāng)計(jì)數(shù)器等于100時(shí)跳出for循環(huán)語(yǔ)句。（5）如果等于49時(shí)還未得到100個(gè)數(shù)，結(jié)果數(shù)自增，計(jì)算下一個(gè)，a=-1，跳出。從新計(jì)算。（6）輸出結(jié)果按倒序輸出。五 源代碼如下：#include #include int f(int a, int b) 待添加的隱藏文字內(nèi)容2 return 2*a*a+b*b; struct int

7、a;int b;int result;result_temp100;int main() int a,b; int count=0;/已得到的結(jié)果數(shù)int result=0;/目的結(jié)果int flag=0;/判斷a b是否可得出結(jié)果的標(biāo)識(shí)for (a=0; a50;a+)/50控制循環(huán)數(shù)，可調(diào)，只要能得到個(gè)結(jié)果，越小越好 for (b=0; bresult) break; if (flag=1) flag=0; a=-1; continue; if (count=100) break; if (a=49)/a時(shí)還未得出結(jié)果，目的結(jié)果自增，從新計(jì)算下一個(gè) result+; a=-1; conti

8、nue; for(int i=99;i=0;i-)printf(%d %d %d n,result_tempi.a,result_tempi.b,result_tempi.result);getchar();六 運(yùn)行結(jié)果如圖:(截圖)七 總結(jié)： 程序設(shè)計(jì)是培養(yǎng)學(xué)生綜合運(yùn)用所學(xué)知識(shí)，發(fā)現(xiàn)提出分析和解決實(shí)際問(wèn)題。鍛煉實(shí)踐能力的重要環(huán)節(jié)，是對(duì)我們的實(shí)際工作能力的具體訓(xùn)練和考察的過(guò)程。隨著科學(xué)技術(shù)發(fā)展的日新月異，當(dāng)今計(jì)算機(jī)應(yīng)用在生活中可以說(shuō)是無(wú)處不在。而掌握程序開(kāi)發(fā)技術(shù)是十分重要的，而數(shù)據(jù)結(jié)構(gòu)又是程序開(kāi)發(fā)的前提和基礎(chǔ)。這次程序課程設(shè)計(jì)結(jié)束了，它不僅檢驗(yàn)了我們所學(xué)的知識(shí)，也培養(yǎng)了我們?nèi)绾稳グ盐找患虑椋?/p>

9、如何去做一件事情，又如何完成一件事情的動(dòng)手能力。通過(guò)這次課程設(shè)計(jì)。我把前面所學(xué)的知識(shí)又從新溫故了一遍。在進(jìn)行課程設(shè)計(jì)中，更好的認(rèn)識(shí)了:結(jié)構(gòu)體和偽代碼，認(rèn)識(shí)偽代碼是一種算法描述語(yǔ)言。使用偽代碼的目的是為了使被描述的算法可以更容易地以任何一種編程語(yǔ)言實(shí)現(xiàn)，因此偽代碼必須結(jié)構(gòu)清晰，簡(jiǎn)單，可讀性好?？粗?jiǎn)單，但做著難！此句話一點(diǎn)都沒(méi)有錯(cuò)，自己有點(diǎn)眼高手低了，心太急。不過(guò)敢想、敢寫、敢去嘗試，付出了就會(huì)有回報(bào)。收獲了不少。for循環(huán)、判定條件的if語(yǔ)句、continue用法和bread用法、結(jié)構(gòu)體的使用等等，很有體會(huì)。做了這個(gè)課程設(shè)計(jì)，我覺(jué)得課程設(shè)計(jì)這種形式真的是我們需要的，可以讓我們學(xué)到很多，包括書(shū)本上的，書(shū)外的?？芍^是理論永遠(yuǎn)都需要實(shí)踐來(lái)證明，否則理論永遠(yuǎn)是理論，不可能等于實(shí)踐的。在自學(xué)的時(shí)候，覺(jué)得自己對(duì)于書(shū)本上的