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

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

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

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

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

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