二叉鏈表結(jié)構(gòu)相關(guān)函數(shù)庫的設(shè)計(jì)

1、數(shù) 據(jù) 結(jié) 構(gòu) 課 程 設(shè) 計(jì) 報(bào) 告 課 程 設(shè) 計(jì) 課程名稱 課程名稱: 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 設(shè)計(jì)課題 設(shè)計(jì)課題: 二叉鏈表結(jié)構(gòu)相關(guān)函數(shù)庫的設(shè)計(jì) 指導(dǎo)教師 指導(dǎo)教師: 夏 容 總評成績： 總評成績： 專業(yè)： 專業(yè)： 電子商務(wù) 班級： 班級： 姓

2、名： 姓名： 梁 智 強(qiáng) 學(xué)號： 學(xué)號： 二 O 一五年 一五年 一 月 七 日 3 一、 一、 序 言 1、關(guān)于數(shù)據(jù)結(jié)構(gòu) 、關(guān)于數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)是一門理論性強(qiáng)、思維抽象、難度較大的課程，是基礎(chǔ)課和專業(yè)課之間的橋梁。該課程的先行課程是計(jì)算機(jī)基礎(chǔ)、程序設(shè)計(jì)語言、離散數(shù)學(xué)等，后續(xù)課程有操作系統(tǒng)、編譯原理、數(shù)據(jù)庫原理、軟件工程等。 通過本門課程的學(xué)習(xí)，我們應(yīng)該能透徹地理解各種數(shù)據(jù)對象的特點(diǎn)，學(xué)會數(shù)據(jù)的組

3、織方法和實(shí)現(xiàn)方法，并進(jìn)一步培養(yǎng)良好的程序設(shè)計(jì)能力和解決實(shí)際問題的能力，而且該課程的研究方法對我們學(xué)生在校和離校后的學(xué)習(xí)和工作，也有著重要的意義。 數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的一門核心專業(yè)基礎(chǔ)課程，在該專業(yè)的課程體系中起著承上啟下的作用，學(xué)好數(shù)據(jù)結(jié)構(gòu)對于提高理論認(rèn)知水平和實(shí)踐能力有著極為重要的作用。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的最終目的是為了獲得求解問題的能力。對于現(xiàn)實(shí)世界中的問題，應(yīng)該能從中抽象出一個(gè)適當(dāng)?shù)臄?shù)學(xué)模型，該數(shù)學(xué)模型在計(jì)算機(jī)內(nèi)部用相應(yīng)的數(shù)

4、據(jù)結(jié)構(gòu)來表示，然后設(shè)計(jì)一個(gè)解此數(shù)學(xué)模型的算法，再進(jìn)行編程調(diào)試，最后獲得問題的解答。 基于此原因，我們開設(shè)了數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)。針對數(shù)據(jù)結(jié)構(gòu)課程的特點(diǎn)，著眼于培養(yǎng)我們的實(shí)踐能力。實(shí)習(xí)課程是為了加強(qiáng)編程能力的培養(yǎng)，鼓勵(lì)學(xué)生使用新興的編程語言。相信通過數(shù)據(jù)結(jié)構(gòu)課程實(shí)踐，無論是理論知識，還是實(shí)踐動手能力，同學(xué)們都會有不同程度上的提高。 2、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的目的 、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的目的 通過課程設(shè)計(jì)題目的練習(xí)，強(qiáng)化學(xué)生對所學(xué)知識的掌握及對問題分

5、析和任務(wù)定義的理解，對每到題目作出了相應(yīng)的邏輯分析和數(shù)據(jù)結(jié)構(gòu)的選擇，通過對任務(wù)的分析，為操作對象定義相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，以過程化程序設(shè)計(jì)的思想方法為原則劃分各個(gè)模塊，定義數(shù)據(jù)的抽象數(shù)據(jù)類型。分模塊對題目進(jìn)行設(shè)計(jì)，強(qiáng)化學(xué)生對 C 語言的掌握和對數(shù)據(jù)結(jié)構(gòu)的選擇及掌握。通過程序的編譯掌握對程序的調(diào)試方法及思想，并且讓學(xué)生學(xué)會使用一些編程技巧。促使學(xué)生養(yǎng)成良好的編程習(xí)慣， 以及讓學(xué)生對書本上的知識進(jìn)行了實(shí)踐。算法與數(shù)據(jù)結(jié)構(gòu)這門課是計(jì)算機(jī)科學(xué)中一門綜