數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)(1850)-資料下載頁(yè)
2025-06-25 13:15本頁(yè)面
【正文】 作。在此非常感謝我們的指導(dǎo)老師安強(qiáng)強(qiáng)老師，為我們認(rèn)真輔導(dǎo)，讓我們對(duì)數(shù)據(jù)結(jié)構(gòu)這門課程有了深一步的了解。與此同時(shí)，老師教給我們?nèi)绾畏治鰡?wèn)題，怎樣寫算法，寫算法應(yīng)該注意什么問(wèn)題以及怎樣修改程序中的問(wèn)題。并且指出我們算法中的不足，讓我們加以修改。 看到我們一起完成了所要求的任務(wù)，有一種無(wú)法用言語(yǔ)來(lái)形容的欣慰之感，這也是無(wú)法從學(xué)習(xí)書本知識(shí)中得到的。 29 參考文獻(xiàn) 朱站立 數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）[M]. 北京：西安交通大學(xué)出版社，2004 耿國(guó)華 數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）[M]．北京：高等教育出版社，2010 馮雁 陳越 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)（C語(yǔ)言版）[M]. 北京：浙江大學(xué)出版社，2007 致 謝本次課程設(shè)計(jì)在進(jìn)行過(guò)程中得到安強(qiáng)強(qiáng)老師的悉心指導(dǎo)。安老師多次幫助我們分析思路，開拓視角，在我們遇到困難時(shí)給予我們最大的支持和鼓勵(lì)。安老師嚴(yán)謹(jǐn)求實(shí)的治學(xué)態(tài)度，踏實(shí)堅(jiān)韌的工作精神，使我們的課程設(shè)計(jì)順利完成。在此，謹(jǐn)向安老師致以誠(chéng)摯的謝意和崇高的敬意。同時(shí)感謝我們班的同學(xué)以及舍友，在寫課程設(shè)計(jì)期間他們?cè)趯W(xué)習(xí)上給我們提供了莫大的支持和幫助。最后感謝評(píng)委老師能在百忙之中對(duì)我們的課程設(shè)計(jì)進(jìn)行審查，由于我們的知識(shí)有限不足之處在所難免，還請(qǐng)各位評(píng)委指正。答辯記錄表1—2 課程設(shè)計(jì)答辯記錄答辯人全組人員院（系）班級(jí)信息10本1題目名稱二叉排序樹指導(dǎo)教師安強(qiáng)強(qiáng)組員葛守瑜、陳亞維、霍小麗、羅健、韋麗田答辯日期2012年01月10日答辯地點(diǎn)二號(hào)實(shí)驗(yàn)樓信管實(shí)驗(yàn)室 答辯記錄：在以下部分記錄學(xué)生所展示的課程設(shè)計(jì)成果是否完整和規(guī)范，對(duì)課程設(shè)計(jì)的介紹是否簡(jiǎn)要和準(zhǔn)確，答辯教師提出的問(wèn)題以及學(xué)生回答的情況。形 式 ：對(duì)全體小組成員進(jìn)行提問(wèn)?？己藘?nèi)容： ； ； ； ：回答問(wèn)題。問(wèn)答提綱：?jiǎn)栴}1：二叉樹與二叉排序樹的區(qū)別？答：二叉樹是每個(gè)結(jié)點(diǎn)最多有兩個(gè)子樹的有序樹。通常子數(shù)的跟被作為“左子樹”和“右子樹”。二叉樹常被用作二叉查找樹和二叉堆。二叉樹的每個(gè)結(jié)點(diǎn)至多只有兩棵子樹（不存在度大于二的結(jié)點(diǎn)），二叉樹的子樹有左右之分，次序不能顛倒。二叉排序樹是一種動(dòng)態(tài)查找表。二叉排序樹又稱二叉查找樹。它或者是一棵空樹；或者是具有下列性質(zhì)的樹：（1）若左子樹不空，則左子樹上所有的結(jié)點(diǎn)的值均小于它根結(jié)點(diǎn)的值；（2）若右子樹不空，則右子樹上所有結(jié)點(diǎn)的值均大于它根點(diǎn)的值；（3）左右子樹也分別為二叉排序樹。問(wèn)題2：如何判斷一個(gè)二叉樹是否為二叉排序樹?答：若一棵二叉樹中所有左子樹的權(quán)值小于根結(jié)點(diǎn)，且所有右子樹的權(quán)值大于根結(jié)點(diǎn)，則這棵樹為二叉排序樹，否則為二叉樹。問(wèn)題3:二叉排序樹的存儲(chǔ)結(jié)構(gòu)有? 二叉排序樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)有什么不同？答:存儲(chǔ)結(jié)構(gòu)有：順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu). 兩種結(jié)構(gòu)的不同點(diǎn)：順序存儲(chǔ)結(jié)構(gòu)在內(nèi)存中是一快地址連續(xù)的存儲(chǔ)單元，可以隨機(jī)訪問(wèn)其中的元素，順序存儲(chǔ)結(jié)構(gòu)的主要優(yōu)點(diǎn)是節(jié)省存儲(chǔ)空間，可實(shí)現(xiàn)對(duì)結(jié)點(diǎn)的隨機(jī)存取，即每一個(gè)結(jié)點(diǎn)對(duì)應(yīng)一個(gè)序號(hào)，由該序號(hào)可以直接計(jì)算出來(lái)結(jié)點(diǎn)的存儲(chǔ)地址。但順序存儲(chǔ)方法的主要缺點(diǎn)是不便于修改，對(duì)結(jié)點(diǎn)的插入、刪除運(yùn)算時(shí)，可能要移動(dòng)一系列的結(jié)點(diǎn)。而鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)則不是連續(xù)的存儲(chǔ)單元而是靠指針指示存儲(chǔ)地址，訪問(wèn)時(shí)只能順著指針訪問(wèn)，每個(gè)節(jié)點(diǎn)都由數(shù)據(jù)域和指針域組成，所以相同空間內(nèi)假設(shè)全存滿的話順序比鏈?zhǔn)酱鎯?chǔ)更多，插入、刪除靈活 (不必移動(dòng)節(jié)點(diǎn)，只要改變節(jié)點(diǎn)中的指針)，查找結(jié)點(diǎn)時(shí)鏈?zhǔn)酱鎯?chǔ)要比順序存儲(chǔ)慢，每個(gè)結(jié)點(diǎn)是由數(shù)據(jù)域和指針域組成。問(wèn)題4:該課程報(bào)告的設(shè)計(jì)方案是什么？答：我們組選到的報(bào)告題目是:二叉排序樹，通過(guò)對(duì)《數(shù)據(jù)結(jié)構(gòu)》的學(xué)習(xí)使我們掌握了結(jié)構(gòu)化程序的設(shè)計(jì)方法，于是我們想到使用結(jié)構(gòu)化程序的設(shè)計(jì)方案來(lái)完成本次程序設(shè)計(jì)報(bào)告，并使用自頂向下，逐步細(xì)化的方法來(lái)完成該報(bào)告的整個(gè)程序設(shè)計(jì)。問(wèn)題5：抽象數(shù)據(jù)類型可以分為哪幾類？答：① 原子類型：值不可分，如：int型。② 固定聚合類型：值由確定的數(shù)據(jù)成分以某種特定的結(jié)構(gòu)組合而成（指數(shù)）。③ 可變聚合類型：值的成分?jǐn)?shù)據(jù)不確定，如：結(jié)構(gòu)體。問(wèn)題6：抽象數(shù)據(jù)類型如何定義？答：ADT 抽象數(shù)據(jù)類型名{數(shù)據(jù)對(duì)象：數(shù)據(jù)對(duì)象的定義數(shù)據(jù)關(guān)系：數(shù)據(jù)關(guān)系的定義基本操作: 基本操作的定義} ADT 抽象數(shù)據(jù)類型名問(wèn)題7：這次設(shè)計(jì)報(bào)告的主要函數(shù)模塊有哪些？每個(gè)函數(shù)模塊的功能是什么？答：主要模塊有：（1）二叉排序樹的結(jié)點(diǎn)插入，其功能是實(shí)現(xiàn)插入一個(gè)二叉排序樹。（2）二叉排序樹的更新建立，其功能是根據(jù)插入的結(jié)點(diǎn)建立一個(gè)具體的二叉排序樹。（3）二叉排序樹的中序遍歷，其功能是實(shí)現(xiàn)二叉排序樹的遍歷。（4）二叉排序樹的查找，其功能是實(shí)現(xiàn)查找二叉排序樹中的某個(gè)數(shù)據(jù)元素。（5）動(dòng)態(tài)查找主程序，其功能是實(shí)現(xiàn)整個(gè)程序中各個(gè)函數(shù)的調(diào)用。問(wèn)題8：在詳細(xì)設(shè)計(jì)中為什么要插入流程圖？答：為了使算法思想的條理更加清楚，相比冗長(zhǎng)的算法程序，程序流程圖更易于理解，使人一目了然。問(wèn)題9：在動(dòng)態(tài)查找主程序中如何進(jìn)行函數(shù)的調(diào)用？答：在顯示框中1代表繼續(xù)，0代表退出。然后根據(jù)具體要求執(zhí)行。問(wèn)題10：在本次課程設(shè)計(jì)中你們有什么收獲？答：通過(guò)本次課程設(shè)計(jì)，我們掌握并實(shí)現(xiàn)了二叉排序樹的建立、遍歷及應(yīng)用。也學(xué)會(huì)了做課程設(shè)計(jì)的格式和內(nèi)容，為以后的論文、設(shè)計(jì)等積累經(jīng)驗(yàn)。本次課程設(shè)計(jì)也使我們懂得了學(xué)習(xí)中細(xì)心和耐心的重要性，也深刻體會(huì)到了團(tuán)隊(duì)力量的強(qiáng)大。成績(jī)?cè)u(píng)定指導(dǎo)教師評(píng)語(yǔ)： 指導(dǎo)教師：成績(jī)?cè)u(píng)定：界面設(shè)計(jì)功能實(shí)現(xiàn)操作演示答辯效果設(shè)計(jì)報(bào)告創(chuàng)新總分注：界面設(shè)計(jì)10%，功能實(shí)現(xiàn)35%，操作演示20%，答辯效果20%，設(shè)計(jì)報(bào)告10%，創(chuàng)新5%。
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1