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

書籍目錄

第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章 樹與二叉樹
 4.1 樹的概念
 4.2 二叉樹的概念
 4.3 二叉樹的遍歷
 4.4 二叉樹的構(gòu)造
 4.5 樹和二叉樹的相互轉(zhuǎn)換
 4.6 線索二叉樹
 4.7 二叉排序樹
 4.8 平衡二叉樹
 4.9 哈夫曼樹
第5章 圖
 5.1 圖的基本概念
 5.2 圖的存儲(chǔ)結(jié)構(gòu)
 5.3 圖的遍歷
 5.4 最小生成樹
 5.5 最短路徑
 5.6 拓?fù)渑判?br /> 5.7 關(guān)鍵路徑
第6章 查找
 6.1 查找的基本概念
 6.2 線性表
 6.3 B-樹
 6.4 B+樹
 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)頁：   插圖：   4.1.1 知識(shí)點(diǎn)歸納 1.樹的定義 樹是由n（n≥0）個(gè)節(jié)點(diǎn)組成的有限集合（記為T）。其中，如果n=0，它是一棵空樹，這是樹的特例；如果n>0，這n個(gè)節(jié)點(diǎn)中存在（有且僅有）一個(gè)節(jié)點(diǎn)作為樹的根節(jié)點(diǎn)，簡稱為根節(jié)點(diǎn)，其余節(jié)點(diǎn)可分為m（m≥0）個(gè)互不相交的有限集T1、T2、…、Tm，其中每一棵子集本身又是一棵符合本定義的樹，稱為根節(jié)點(diǎn)的子樹。 樹的特點(diǎn)如下。 ?只有根節(jié)點(diǎn)沒有雙親節(jié)點(diǎn)，其他節(jié)點(diǎn)均有唯一的雙親節(jié)點(diǎn)。 ?除葉子節(jié)點(diǎn)外，每個(gè)節(jié)點(diǎn)有一個(gè)或多個(gè)孩子節(jié)點(diǎn)。 注意 由樹的特點(diǎn)可知，樹適合于表示具有層次結(jié)構(gòu)的數(shù)據(jù)。 2.樹的邏輯表示方法 樹的邏輯表示方法有樹形表示法、文氏圖表示法、凹入表示法和括號表示法。 3.樹的基本術(shù)語 樹的常用術(shù)語如下。 ?節(jié)點(diǎn)的度與樹的度：樹中某個(gè)節(jié)點(diǎn)的子樹的個(gè)數(shù)稱為該節(jié)點(diǎn)的度。樹中各節(jié)點(diǎn)的度的最大值稱為樹的度，通常將度為m的樹稱為m次樹。 ?分支節(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)的度，如對于度為1的節(jié)點(diǎn)，其分支數(shù)為1，被稱為單分支節(jié)點(diǎn)；對于度為2的節(jié)點(diǎn)，其分支數(shù)為2，被稱為雙分支節(jié)點(diǎn)，依次類推。 注意 在m次樹中，通常約定n為整棵樹的節(jié)點(diǎn)個(gè)數(shù)，ni為度是i的節(jié)點(diǎn)個(gè)數(shù)。 ?孩子節(jié)點(diǎn)、雙親節(jié)點(diǎn)和兄弟節(jié)點(diǎn)：在一棵樹中，每個(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)的層次和樹的高度：樹中的每個(gè)節(jié)點(diǎn)都處在一定的層次上。節(jié)點(diǎn)的層次從樹根開始定義，通常情況下，根節(jié)點(diǎn)為第1層，它的孩子節(jié)點(diǎn)為第2層，依次類推，一個(gè)節(jié)點(diǎn)所在的層次為其雙親節(jié)點(diǎn)所在的層次加1。樹中節(jié)點(diǎn)的最大層次稱為樹的高度（或樹的深度）。 ?路徑：在一棵樹中，從頂點(diǎn)u沿著邊，，…，到達(dá)頂點(diǎn)v，則稱從頂點(diǎn)u到頂點(diǎn)v有路徑。路徑是由經(jīng)過的節(jié)點(diǎn)序列構(gòu)成的，經(jīng)過的邊的數(shù)目稱為路徑長度。

編輯推薦

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

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---