數(shù)據(jù)結(jié)構(gòu)聯(lián)考輔導(dǎo)教程

內(nèi)容概要

《數(shù)據(jù)結(jié)構(gòu)聯(lián)考輔導(dǎo)教程(2013版)》編者李春葆、尹為民、蔣晶玨以幾十年計(jì)算機(jī)專業(yè)學(xué)科教育積累的豐富經(jīng)驗(yàn)，針對(duì)近幾版全國(guó)計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱的數(shù)據(jù)結(jié)構(gòu)部分進(jìn)行透徹剖析，結(jié)合編者參加4年全國(guó)聯(lián)考閱卷工作的體會(huì)，對(duì)數(shù)據(jù)結(jié)構(gòu)的內(nèi)容進(jìn)行知識(shí)點(diǎn)梳理、疑點(diǎn)詮釋、難點(diǎn)輔導(dǎo)、全面復(fù)習(xí)；通過(guò)詳解大量例題的各種求解方法，力求幫助提高考生分析與解決問(wèn)題的能力；精選大量教學(xué)中廣為采用的用例、歷年名?？佳性囶}以及近4年的考研真題和最新的2012年考研真題進(jìn)行評(píng)析講解，對(duì)考生存在的一些問(wèn)題，在寫(xiě)作上力求具有指導(dǎo)性和針對(duì)性。
《數(shù)據(jù)結(jié)構(gòu)聯(lián)考輔導(dǎo)教程(2013版)》內(nèi)容豐富，輔導(dǎo)專業(yè)，針對(duì)性強(qiáng)，所有考綱中的知識(shí)點(diǎn)都標(biāo)識(shí)了難度和重要性，另給出了數(shù)據(jù)結(jié)構(gòu)部分的5
份模擬試題以及參考答案，供考生練習(xí)、參閱。
本書(shū)可作為參加計(jì)算機(jī)專業(yè)研究生入學(xué)考試的考生復(fù)習(xí)用書(shū)，也可以作為計(jì)算機(jī)專業(yè)的學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的輔導(dǎo)用書(shū)。

書(shū)籍目錄

第1章 緒論
 1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
 1.2 算法及其分析
 1.3 遞歸算法設(shè)計(jì)
第2章 線性表
 2.1 線性表的定義
 2.2 順序表
 2.3 單鏈表
 2.4 雙鏈表
 2.5 循環(huán)鏈表
 2.6 有序表
第3章 棧、隊(duì)列和數(shù)組
 3.1 棧
 3.2 隊(duì)列
 3.3 數(shù)組和稀疏矩陣
第4章 樹(shù)與二叉樹(shù)
 4.1 樹(shù)的概念
 4.2 二叉樹(shù)的概念
 4.3 二叉樹(shù)的遍歷
 4.4 二叉樹(shù)的構(gòu)造
 4.5 樹(shù)和二叉樹(shù)的相互轉(zhuǎn)換
 4.6 線索二叉樹(shù)
 4.7 二叉排序樹(shù)
 4.8 平衡二叉樹(shù)
 4.9 哈夫曼樹(shù)
第5章 圖
 5.1 圖的基本概念
 5.2 圖的存儲(chǔ)結(jié)構(gòu)
 5.3 圖的遍歷
 5.4 最小生成樹(shù)
 5.5 最短路徑
 5.6 拓?fù)渑判?br /> 5.7 關(guān)鍵路徑
第6章 查找
 6.1 查找的基本概念
 6.2 線性表
 6.3 B-樹(shù)
 6.4 B+樹(shù)
 6.5 哈希表
第7章 排序
 7.1 排序的基本概念
 7.2 插入排序
 7.3 交換排序
 7.4 選擇排序
 7.5 歸并排序
 7.6 基數(shù)排序
 7.7 外排序
附錄A 數(shù)據(jù)結(jié)構(gòu)部分模擬試題
附錄B 數(shù)據(jù)結(jié)構(gòu)部分模擬試題參考答案
參考文獻(xiàn)

章節(jié)摘錄

版權(quán)頁(yè)：   插圖：   4.1.1 知識(shí)點(diǎn)歸納 1.樹(shù)的定義 樹(shù)是由n（n≥0）個(gè)節(jié)點(diǎn)組成的有限集合（記為T(mén)）。其中，如果n=0，它是一棵空樹(shù)，這是樹(shù)的特例；如果n>0，這n個(gè)節(jié)點(diǎn)中存在（有且僅有）一個(gè)節(jié)點(diǎn)作為樹(shù)的根節(jié)點(diǎn)，簡(jiǎn)稱為根節(jié)點(diǎn)，其余節(jié)點(diǎn)可分為m（m≥0）個(gè)互不相交的有限集T1、T2、…、Tm，其中每一棵子集本身又是一棵符合本定義的樹(shù)，稱為根節(jié)點(diǎn)的子樹(shù)。 樹(shù)的特點(diǎn)如下。 ?只有根節(jié)點(diǎn)沒(méi)有雙親節(jié)點(diǎn)，其他節(jié)點(diǎn)均有唯一的雙親節(jié)點(diǎn)。 ?除葉子節(jié)點(diǎn)外，每個(gè)節(jié)點(diǎn)有一個(gè)或多個(gè)孩子節(jié)點(diǎn)。 注意 由樹(shù)的特點(diǎn)可知，樹(shù)適合于表示具有層次結(jié)構(gòu)的數(shù)據(jù)。 2.樹(shù)的邏輯表示方法 樹(shù)的邏輯表示方法有樹(shù)形表示法、文氏圖表示法、凹入表示法和括號(hào)表示法。 3.樹(shù)的基本術(shù)語(yǔ) 樹(shù)的常用術(shù)語(yǔ)如下。 ?節(jié)點(diǎn)的度與樹(shù)的度：樹(shù)中某個(gè)節(jié)點(diǎn)的子樹(shù)的個(gè)數(shù)稱為該節(jié)點(diǎn)的度。樹(shù)中各節(jié)點(diǎn)的度的最大值稱為樹(shù)的度，通常將度為m的樹(shù)稱為m次樹(shù)。 ?分支節(jié)點(diǎn)與葉子節(jié)點(diǎn)：度不為零的節(jié)點(diǎn)稱為非終端節(jié)點(diǎn)，又叫分支節(jié)點(diǎn)。度為零的節(jié)點(diǎn)稱為終端節(jié)點(diǎn)或葉子節(jié)點(diǎn)。在分支節(jié)點(diǎn)中，每個(gè)節(jié)點(diǎn)的分支數(shù)就是該節(jié)點(diǎn)的度，如對(duì)于度為1的節(jié)點(diǎn)，其分支數(shù)為1，被稱為單分支節(jié)點(diǎn)；對(duì)于度為2的節(jié)點(diǎn)，其分支數(shù)為2，被稱為雙分支節(jié)點(diǎn)，依次類推。 注意 在m次樹(shù)中，通常約定n為整棵樹(shù)的節(jié)點(diǎn)個(gè)數(shù)，ni為度是i的節(jié)點(diǎn)個(gè)數(shù)。 ?孩子節(jié)點(diǎn)、雙親節(jié)點(diǎn)和兄弟節(jié)點(diǎn)：在一棵樹(shù)中，每個(gè)節(jié)點(diǎn)的后繼，被稱作該節(jié)點(diǎn)的孩子節(jié)點(diǎn)（或子女節(jié)點(diǎn)）。相應(yīng)地，該節(jié)點(diǎn)被稱作孩子節(jié)點(diǎn)的雙親節(jié)點(diǎn)（或父母節(jié)點(diǎn)）。具有同一雙親的孩子節(jié)點(diǎn)互為兄弟節(jié)點(diǎn)。 ?節(jié)點(diǎn)的層次和樹(shù)的高度：樹(shù)中的每個(gè)節(jié)點(diǎn)都處在一定的層次上。節(jié)點(diǎn)的層次從樹(shù)根開(kāi)始定義，通常情況下，根節(jié)點(diǎn)為第1層，它的孩子節(jié)點(diǎn)為第2層，依次類推，一個(gè)節(jié)點(diǎn)所在的層次為其雙親節(jié)點(diǎn)所在的層次加1。樹(shù)中節(jié)點(diǎn)的最大層次稱為樹(shù)的高度（或樹(shù)的深度）。 ?路徑：在一棵樹(shù)中，從頂點(diǎn)u沿著邊，，…，到達(dá)頂點(diǎn)v，則稱從頂點(diǎn)u到頂點(diǎn)v有路徑。路徑是由經(jīng)過(guò)的節(jié)點(diǎn)序列構(gòu)成的，經(jīng)過(guò)的邊的數(shù)目稱為路徑長(zhǎng)度。

編輯推薦

《計(jì)算機(jī)專業(yè)考研輔導(dǎo)叢書(shū):數(shù)據(jù)結(jié)構(gòu)聯(lián)考輔導(dǎo)教程(2013版)》內(nèi)容豐富，輔導(dǎo)專業(yè)，針對(duì)性強(qiáng)，所有考綱中的知識(shí)點(diǎn)都標(biāo)識(shí)了難度和重要性。《計(jì)算機(jī)專業(yè)考研輔導(dǎo)叢書(shū):數(shù)據(jù)結(jié)構(gòu)聯(lián)考輔導(dǎo)教程(2013版)》可作為參加計(jì)算機(jī)專業(yè)研究生入學(xué)考試的考生復(fù)習(xí)用書(shū)，也可以作為計(jì)算機(jī)專業(yè)的學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的輔導(dǎo)用書(shū)。

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)聯(lián)考輔導(dǎo)教程 PDF格式下載

---