數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)(1850)-全文預(yù)覽
【正文】 eak。) { switch(func_choice) { case39。 func_choice=getchar()。 break。 SearchBST(bst,sea_key)。: printf(請(qǐng)輸入要查找的關(guān)鍵字:)。 printf(\n)。 } switch(dynamic_func_choice) { case39。) { printf(是否需要繼續(xù)二叉樹排序\n)。 dynamic_func_choice=getchar()。bst)。 BSTree p,bst。 return 0。 p=plchild。 p=bst。 開始(p!=NULL)amp。 printf(%4d,pkey)。key)。 scanf(%d,amp。 else if(key(*bst)key) InsertBST(amp。 srchild=NULL。開始創(chuàng)建二叉排序樹空二叉樹是插入數(shù)為根結(jié)點(diǎn)否關(guān)鍵字大于根結(jié)點(diǎn)是 插入右子樹否 插入左子樹結(jié)束圖32void InsertBST(BSTree *bst,int key){ BSTree s。 While(key!=ENDKEY) { InsertBST(bst,key)。 Void CreateBST(BSTree *bst){ KeyType key?；静僮鳎篊reateBST(BSTree *bst)；功能描述：以key為關(guān)鍵字，輸入一組有序數(shù)，建立一個(gè)二叉排序樹。我們要逐個(gè)解決，從而完成整個(gè)程序。4. 進(jìn)行各部分的整合、修改、完善。5. 對(duì)該次實(shí)驗(yàn)完成后有總結(jié)。3. 需求分析 本次實(shí)驗(yàn)設(shè)計(jì)主要是建立二叉排序樹,要實(shí)現(xiàn)二叉排序樹的中序遍歷,二叉排序樹的查找,二叉排序樹的插入及二叉排序樹的更新建立.設(shè)計(jì)需求上我們需要掌握以下幾點(diǎn):(1).設(shè)計(jì)需求部分1. 寫出本次實(shí)驗(yàn)的詳細(xì)設(shè)計(jì)方案。2 問題分析首先,選擇合適的存儲(chǔ)結(jié)構(gòu)構(gòu)造二叉排序樹，對(duì)該程序可以分為幾個(gè)模塊進(jìn)行分析，每個(gè)模塊在該程序中的作用進(jìn)行了解。 羅 ?。赫n程設(shè)計(jì)總結(jié)并參與詳細(xì)設(shè)計(jì)，并整理文檔。韋麗田：程序模塊設(shè)計(jì)并參與設(shè)計(jì)目標(biāo)。 目 錄1．課程設(shè)計(jì)目標(biāo)...................................................................1 問題描述....................................................................1 問題分析....................................................................1 需求分析....................................................................1..............................................................................2 方案確定....................................................................2 程序設(shè)計(jì)模塊............................................................2 設(shè)計(jì)連接圖................................................................3 程序功能描述............................................................3..............................................................................5 方法設(shè)計(jì)....................................................................5 整體程序流程圖........................................................16..............................................................................17..........................................................22 ......................................................................29 課程設(shè)計(jì)目標(biāo)1 問題描述編寫一C語言程序，其功能是建立一個(gè)二叉排序樹，對(duì)二叉排序樹進(jìn)行查找，遍歷及最終運(yùn)行結(jié)果進(jìn)行打印等相關(guān)操作。最后,按流程圖進(jìn)行編寫二叉排序樹的程序，輸出結(jié)果，并將最終的打印結(jié)果顯示出。4. 對(duì)該次程序中個(gè)函數(shù)的功能分析結(jié)果。3. 分配組員的個(gè)人任務(wù)。本程序可以分為五個(gè)小問題：二叉排序樹的插入，二叉排序樹的建立，二叉排序樹的中序遍歷，二叉排序樹的查找。若D中僅含有一個(gè)數(shù)據(jù)元素，則R為空集,否則R={H}，H為如下二元關(guān)系：（1） 在D中存在唯一的稱為根的數(shù)據(jù)元素 p它在關(guān)系H中沒有前驅(qū)；（2） 除p外，D中每個(gè)結(jié)點(diǎn)在關(guān)系H下有且僅有一個(gè)前驅(qū)。
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1