數(shù)據(jù)結構聯(lián)考輔導教程

內容概要

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

書籍目錄

第1章 緒論
 1.1 數(shù)據(jù)結構的基本概念
 1.2 算法及其分析
 1.3 遞歸算法設計
第2章 線性表
 2.1 線性表的定義
 2.2 順序表
 2.3 單鏈表
 2.4 雙鏈表
 2.5 循環(huán)鏈表
 2.6 有序表
第3章 棧、隊列和數(shù)組
 3.1 棧
 3.2 隊列
 3.3 數(shù)組和稀疏矩陣
第4章 樹與二叉樹
 4.1 樹的概念
 4.2 二叉樹的概念
 4.3 二叉樹的遍歷
 4.4 二叉樹的構造
 4.5 樹和二叉樹的相互轉換
 4.6 線索二叉樹
 4.7 二叉排序樹
 4.8 平衡二叉樹
 4.9 哈夫曼樹
第5章 圖
 5.1 圖的基本概念
 5.2 圖的存儲結構
 5.3 圖的遍歷
 5.4 最小生成樹
 5.5 最短路徑
 5.6 拓撲排序
 5.7 關鍵路徑
第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ù)結構部分模擬試題
附錄B 數(shù)據(jù)結構部分模擬試題參考答案
參考文獻

章節(jié)摘錄

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

編輯推薦

《計算機專業(yè)考研輔導叢書:數(shù)據(jù)結構聯(lián)考輔導教程(2013版)》內容豐富，輔導專業(yè)，針對性強，所有考綱中的知識點都標識了難度和重要性?！队嬎銠C專業(yè)考研輔導叢書:數(shù)據(jù)結構聯(lián)考輔導教程(2013版)》可作為參加計算機專業(yè)研究生入學考試的考生復習用書，也可以作為計算機專業(yè)的學生學習數(shù)據(jù)結構課程的輔導用書。

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結構聯(lián)考輔導教程 PDF格式下載

---