資源描述：
《利用二叉排序樹對順序表進(jìn)行排序》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、..長沙學(xué)院課程設(shè)計(jì)說明書題目利用二叉排序樹對順序表進(jìn)行排序系(部)專業(yè)(班級)姓名學(xué)號指導(dǎo)教師起止日期2015.12.8—2015.12.15word教育資料..課程設(shè)計(jì)任務(wù)書課程名稱：數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)設(shè)計(jì)題目：為了充分調(diào)動學(xué)生的學(xué)習(xí)積極性與主動性，適應(yīng)不同興趣、不同程度的學(xué)生對課程設(shè)計(jì)的要求，本課程設(shè)計(jì)提供四個任選題。每個學(xué)生可以根據(jù)本人的興趣及能力選擇教師指定的選題，也可以自定其他的選題。1、一元多項(xiàng)式計(jì)算問題2、迷宮問題3、利用二叉排序樹對順序表進(jìn)行排序4、交通咨詢系統(tǒng)5、內(nèi)部排序算法的比較已知技術(shù)參數(shù)和設(shè)計(jì)要求：需求說明及要求題目三：利用二叉排序樹對順序表進(jìn)行排序問題描述：利
2、用二叉排序樹對順序表進(jìn)行排序。基本要求：(1)生成一個順序表L;(2)對所生成的順序表L構(gòu)造二叉排序樹;(3)利用棧結(jié)構(gòu)實(shí)現(xiàn)中序遍歷二叉排序樹;(4)中序遍歷所構(gòu)造的二叉排序樹將記錄由小到大輸出。測試數(shù)據(jù)：用偽隨機(jī)數(shù)產(chǎn)生程序產(chǎn)生，表長不小于20。選作內(nèi)容：用實(shí)現(xiàn)二叉排序樹的插入和刪除操作。各階段具體要求：1、需求分析階段熟悉系統(tǒng)業(yè)務(wù)，從業(yè)務(wù)中抽取出系統(tǒng)的需求，形成完善的需求說明書。2、系統(tǒng)設(shè)計(jì)階段根據(jù)需求，進(jìn)行程序設(shè)計(jì)，包括定義系統(tǒng)的界面、定義系統(tǒng)數(shù)據(jù)的存儲方式等，形成完善的設(shè)計(jì)說明書。word教育資料..3、編碼實(shí)現(xiàn)階段（1）完成代碼編寫（2）要求代碼編寫規(guī)范4、系統(tǒng)測試階段（1）完成功能
3、調(diào)試（2）要求完成必要的測試工作5、交付實(shí)施階段（1）提交可正常執(zhí)行的系統(tǒng)（2）提交系統(tǒng)需求說明書、設(shè)計(jì)說明書、程序代碼（3）撰寫課程設(shè)計(jì)報(bào)告書（4）要求規(guī)范地書寫文檔設(shè)計(jì)工作量：（1）軟件設(shè)計(jì)：完成問題陳述中所提到的所有需求功能。（2）論文：要求撰寫不少于3000字的文檔，詳細(xì)說明各階段具體要求。工作計(jì)劃：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)總學(xué)時數(shù)為2周，其進(jìn)度及時間大致分配如下：序號設(shè)計(jì)內(nèi)容天數(shù)1分析問題，給出數(shù)學(xué)模型，選擇數(shù)據(jù)結(jié)構(gòu)12設(shè)計(jì)算法，給出算法描述23給出源程序清單14編輯、編譯、調(diào)試源程序55編寫課程設(shè)計(jì)報(bào)告1總計(jì)10注意事項(xiàng)n提交文檔?長沙學(xué)院課程設(shè)計(jì)任務(wù)書（每學(xué)生1份）?長沙學(xué)院課程設(shè)計(jì)鑒
4、定表（每學(xué)生1份）?長沙學(xué)院課程設(shè)計(jì)說明書（每學(xué)生1份）指導(dǎo)教師簽名： 日期： 教研室主任簽名： 日期： 系主任簽名： 日期： 長沙學(xué)院課程設(shè)計(jì)鑒定表word教育資料..姓名學(xué)號專業(yè)班級設(shè)計(jì)題目利用二叉排序樹對順序表進(jìn)行排序指導(dǎo)教師指導(dǎo)教師意見：評定等級：教師簽名：日期：答辯小組意見：評定等級： 答辯小組長簽名： 日期： 教研室意見：教研室主任簽名：日期： 系（部）意見：系主任簽名： 日期： 說明課程設(shè)計(jì)成績分“優(yōu)秀”、“良好”、“及格”、“不及格”四類；摘要word教育資料.
5、.數(shù)據(jù)結(jié)構(gòu)是研究與數(shù)據(jù)之間的關(guān)系，我們稱這一關(guān)系為數(shù)據(jù)的邏輯結(jié)構(gòu)，簡稱數(shù)據(jù)結(jié)構(gòu)。當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)確定以后，數(shù)據(jù)在物理空間中的存儲方式，稱為數(shù)據(jù)的存儲結(jié)構(gòu)。相同的邏輯結(jié)構(gòu)可以具有不同的存儲結(jié)構(gòu)，因而有不同的算法。本次課程設(shè)計(jì)，是基于鏈?zhǔn)巾樞虮斫⒍媾判驑洹Ｖ饕δ苡薪?、重建、插入、刪除以及遍歷。關(guān)鍵詞：二叉排序樹、中序遍歷、插入結(jié)點(diǎn)、刪除結(jié)點(diǎn)目錄第1章設(shè)計(jì)內(nèi)容與要求71.1課程名稱：數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)71.2設(shè)計(jì)要求：7第2章需求分析82.1設(shè)計(jì)目的8word教育資料..2.2設(shè)計(jì)環(huán)境8第三章概要設(shè)計(jì)93.1功能結(jié)構(gòu)93.2函數(shù)的結(jié)構(gòu)體103.3系統(tǒng)主要的函數(shù)10第四章詳細(xì)設(shè)計(jì)124.
6、1插入模塊的設(shè)計(jì)124.2刪除模塊的設(shè)計(jì)134.3遍歷模塊設(shè)計(jì)144.4樹型打印模塊的設(shè)計(jì)154.5重建二叉樹模塊的設(shè)計(jì)15第五章模塊測試165.1插入模塊測試165.2刪除插入模塊測試175.3遍歷模塊測試185.4樹型打印模塊測試195.5二叉排序樹重建模塊測試20第六章總結(jié)22第七章附錄源代碼23第1章設(shè)計(jì)內(nèi)容與要求1.1課程名稱：數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)設(shè)計(jì)題目：利用二叉排序樹對順序表進(jìn)行排序問題描述：利用二叉排序樹對順序表進(jìn)行排序。1.2設(shè)計(jì)要求：(1)生成一個順序表L;(2)對所生成的順序表L構(gòu)造二叉排序樹;word教育資料..(3)利用棧結(jié)構(gòu)實(shí)現(xiàn)中序遍歷二叉排序樹;(4)中序遍歷
7、所構(gòu)造的二叉排序樹將記錄由小到大輸出。測試數(shù)據(jù)：用偽隨機(jī)數(shù)產(chǎn)生程序產(chǎn)生，表長不小于20。選作內(nèi)容：用實(shí)現(xiàn)二叉排序樹的插入和刪除操作。第1章需求分析2.1設(shè)計(jì)目的本次構(gòu)造的是一個二叉排序樹，主要的功能有二叉排序樹的建立、節(jié)點(diǎn)的插入與刪除，二叉樹的中序遍歷、樹型打印、以及重建一個新的二叉排序樹。word教育資料..二叉排序樹系統(tǒng)主菜單建立退出中序遍歷樹型打印刪除插入圖2.1系統(tǒng)功能模塊圖2.2設(shè)計(jì)環(huán)境Window
