數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(1850)(完整版)
【正文】 t是否否否p=NULL是是cout++Sea_key pkey printf(count)cout++P=prchild prinf(count+1)p=plchildreturn 0結(jié)束圖35int SearchBST(BSTree bst,int sea_key){ BSTNode *p。 p=prchild。 printf(按一定數(shù)序輸入數(shù)字建立排序二叉樹(以1結(jié)束)\n)。 if(dynamic_func_choice==39。: printf(創(chuàng)建成功按中序遍歷輸出\n)。sea_key)。 printf(請輸入正確的操作選項(01)\n)。: printf(開始建立二叉排序樹\n)。 default: printf(\n請輸入正確的操作選項(01))。plchild。 srchild=NULL。 scanf(%d,amp。 printf(%4d,pkey)。 p=plchild。 BSTree p,bst。 dynamic_func_choice=getchar()。 } switch(dynamic_func_choice) { case39。: printf(請輸入要查找的關(guān)鍵字:)。 break。) { switch(func_choice) { case39。039。在這次課程設(shè)計中，讓我們深知僅僅掌握課本上的知識是遠(yuǎn)遠(yuǎn)不夠的。 29 參考文獻(xiàn) 朱站立 數(shù)據(jù)結(jié)構(gòu)（C語言版）[M]. 北京：西安交通大學(xué)出版社，2004 耿國華 數(shù)據(jù)結(jié)構(gòu)（C語言版）[M]．北京：高等教育出版社，2010 馮雁 陳越 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計（C語言版）[M]. 北京：浙江大學(xué)出版社，2007 致 謝本次課程設(shè)計在進(jìn)行過程中得到安強(qiáng)強(qiáng)老師的悉心指導(dǎo)。考核內(nèi)容： ； ； ； ：回答問題。問題2：如何判斷一個二叉樹是否為二叉排序樹?答：若一棵二叉樹中所有左子樹的權(quán)值小于根結(jié)點，且所有右子樹的權(quán)值大于根結(jié)點，則這棵樹為二叉排序樹，否則為二叉樹。問題6：抽象數(shù)據(jù)類型如何定義？答：ADT 抽象數(shù)據(jù)類型名{數(shù)據(jù)對象：數(shù)據(jù)對象的定義數(shù)據(jù)關(guān)系：數(shù)據(jù)關(guān)系的定義基本操作: 基本操作的定義} ADT 抽象數(shù)據(jù)類型名問題7：這次設(shè)計報告的主要函數(shù)模塊有哪些？每個函數(shù)模塊的功能是什么？答：主要模塊有：（1）二叉排序樹的結(jié)點插入，其功能是實現(xiàn)插入一個二叉排序樹。問題10：在本次課程設(shè)計中你們有什么收獲？答：通過本次課程設(shè)計，我們掌握并實現(xiàn)了二叉排序樹的建立、遍歷及應(yīng)用。本次課程設(shè)計也使我們懂得了學(xué)習(xí)中細(xì)心和耐心的重要性，也深刻體會到了團(tuán)隊力量的強(qiáng)大。（3）二叉排序樹的中序遍歷，其功能是實現(xiàn)二叉排序樹的遍歷。但順序存儲方法的主要缺點是不便于修改，對結(jié)點的插入、刪除運(yùn)算時，可能要移動一系列的結(jié)點。通常子數(shù)的跟被作為“左子樹”和“右子樹”。安老師嚴(yán)謹(jǐn)求實的治學(xué)態(tài)度，踏實堅韌的工作精神，使我們的課程設(shè)計順利完成。在操作時，常常會遇到一些棘手的問題難以解決，但經(jīng)過我們組員的不斷思考、共同努力，嘗試著去更改出現(xiàn)問題的程序，直至程序可以正常運(yùn)行輸出。 default: printf(\n請輸入正確的操作選項(01))。: printf(開始建立二叉排序樹\n)。 printf(請輸入正確的操作選項(01)\n)。sea_key)。: printf(創(chuàng)建成功按中序遍歷輸出\n)。 if(dynamic_func_choice==39。 printf(按一定數(shù)序輸入數(shù)字建立排序二叉樹(以1結(jié)束)\n)。 p=prchild。 }}/*二叉排序樹查找*/int SearchBST(BSTree bst,int sea_key){ BSTNode *p。 while(key!=ENDKEY) { InsertBST(bst,key)。 } else if(key(*bst)key) InsertBST(amp。 struct node *lchild,*rchild。 getchar()。 break。 func_choice=getchar()。 SearchBST(bst,sea_key)。 printf(\n)。) { printf(是否需要繼續(xù)二叉樹排序\n)。bst)。 return 0。 p=bst。 printf(%4d,pkey)。 scanf(%d,amp。 srchild=NULL。 While(key!=ENDKEY) { InsertBST(bst,key)?；静僮鳎篊reateBST(BSTree *bst)；功能描述：以key為關(guān)鍵字，輸入一組有序數(shù)，建立一個二叉排序樹。4. 進(jìn)行各部分的整合、修改、完善。3. 需求分析 本次實驗設(shè)計主要是建立二叉排序樹,要實現(xiàn)二叉排序樹的中序遍歷,二叉排序樹的查找,二叉排序樹的插入及二叉排序樹的更新建立.設(shè)計需求上我們需要掌握以下幾點:(1).設(shè)計需求部分1. 寫出本次實驗的詳細(xì)設(shè)計方案。 羅 ?。赫n程設(shè)計總結(jié)并參與詳細(xì)設(shè)計，并整理文檔。 目 錄1．課程設(shè)計目標(biāo)...................................................................1
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1