二叉鏈表結(jié)構(gòu)相關(guān)函數(shù)庫(kù)的設(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ù)庫(kù)的設(shè)計(jì) 指導(dǎo)教師 指導(dǎo)教師: 夏 容 總評(píng)成績(jī)： 總評(píng)成績(jī)： 專業(yè)： 專業(yè)： 電子商務(wù) 班級(jí)： 班級(jí)： 姓

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

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

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

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