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

內容概要

　　《數(shù)據(jù)結構聯(lián)考輔導教程：2012版》針對近幾年全國計算機學科專業(yè)考研大綱的數(shù)據(jù)結構部分進行知識點梳理、疑點詮釋、難點輔導、綜合復習；通過大量例題的各種求解方法，力求幫助提高考生分析與解決問題的能力。　　《數(shù)據(jù)結構聯(lián)考輔導教程：2012版》內容豐富，所有考綱中的知識點都標識了難度和重要性，精選大量教學中廣為采用的用例、歷年名校考研試題以及近三年聯(lián)考真題（包括2011年試題）進行剖析詳解，所有例題都標識了難度，以供考生參閱?！　【幷邊⒓恿私耆珖?lián)考閱卷工作，對于考生存在的一些問題，在寫作上力求具有指導性和針對性。　　《數(shù)據(jù)結構聯(lián)考輔導教程：2012版》可作為考生參加計算機專業(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ù)排序參考文獻

章節(jié)摘錄

版權頁：插圖：在建表之后就要對這張表中的記錄進行查詢、修改、刪除等操作，對這個表可以進行哪些操作以及如何實現(xiàn)這些操作就是數(shù)據(jù)運算問題了。若采用鏈式存儲方式，其運算的實現(xiàn)請參見第2章中單鏈表的相關算法。14.數(shù)據(jù)運算是數(shù)據(jù)結構的一個重要方面。試舉一例說明兩個數(shù)據(jù)結構的邏輯結構和存儲方式完全相同，只是對于運算的定義不同，因而兩個數(shù)據(jù)結構具有顯著不同的特性，構成兩個不同的數(shù)據(jù)結構。解：在數(shù)據(jù)結構中這類例子較多，如順序表和字符串等。下面以二叉樹和二叉排序樹進行說明。二叉樹的定義為：二叉樹是有限的節(jié)點集合，這個集合或者是空，或者由一個根節(jié)點和兩棵互不相交的稱為左子樹和右子樹的二叉樹組成。二叉排序樹的定義為：二叉排序樹或者是空樹，或者是滿足如下性質的二叉樹：·若它的左子樹非空.則左子樹上所有記錄的值均小于根記錄的值。·若它的右子樹非空.則右子樹上所有記錄的值均大于根記錄的值?！ぷ?、右子樹本身又各是一棵二叉排序樹。兩者的邏輯結構和存儲結構完全相同，因為二叉排序樹可以采用二叉樹的邏輯表示和存儲方式。兩者的運算有建立樹、插入節(jié)點、刪除節(jié)點、查找節(jié)點等。對于二叉樹和二叉排序樹，這些運算的定義是不同的，以查找節(jié)點為例，二叉樹的時間復雜度為O（n），而二叉排序樹的時間復雜度為O（10g2n）。二叉樹和二叉排序樹是兩個不同的數(shù)據(jù)結構。前者通常用于表示層次關系，后者通常用于排序和查找。

編輯推薦

《數(shù)據(jù)結構聯(lián)考輔導教程(2012版)》：知識點歸納?名師指點?重點復習攻克難點?最新真題剖析?歷年試卷詳解。

圖書封面

評論、評分、閱讀與下載

---

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

---