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

內(nèi)容概要

　　《數(shù)據(jù)結(jié)構(gòu)聯(lián)考輔導(dǎo)教程：2012版》針對近幾年全國計算機學(xué)科專業(yè)考研大綱的數(shù)據(jù)結(jié)構(gòu)部分進行知識點梳理、疑點詮釋、難點輔導(dǎo)、綜合復(fù)習(xí)；通過大量例題的各種求解方法，力求幫助提高考生分析與解決問題的能力?！　　稊?shù)據(jù)結(jié)構(gòu)聯(lián)考輔導(dǎo)教程：2012版》內(nèi)容豐富，所有考綱中的知識點都標(biāo)識了難度和重要性，精選大量教學(xué)中廣為采用的用例、歷年名?？佳性囶}以及近三年聯(lián)考真題（包括2011年試題）進行剖析詳解，所有例題都標(biāo)識了難度，以供考生參閱?！　【幷邊⒓恿私耆珖?lián)考閱卷工作，對于考生存在的一些問題，在寫作上力求具有指導(dǎo)性和針對性?！　　稊?shù)據(jù)結(jié)構(gòu)聯(lián)考輔導(dǎo)教程：2012版》可作為考生參加計算機專業(yè)研究生入學(xué)考試的復(fù)習(xí)用書，也可以作為計算機專業(yè)的學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的輔導(dǎo)用書。

書籍目錄

第1章 緒論1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念1.2 算法及其分析1.3 遞歸算法設(shè)計第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 二叉樹的構(gòu)造4.5 樹和二叉樹的相互轉(zhuǎn)換4.6 線索二叉樹4.7 二叉排序樹4.8 平衡二叉樹4.9 哈夫曼樹第5章 圖5.1 圖的基本概念5.2 圖的存儲結(jié)構(gòu)5.3 圖的遍歷5.4 最小生成樹5.5 最短路徑5.6 拓撲排序5.7 關(guān)鍵路徑第6章 查找6.1 查找的基本概念6.2 線性表6.3 b-樹6.4 b+樹6.5 哈希表第7章 內(nèi)部排序7.1 排序的基本概念7.2 插入排序7.3 交換排序7.4 選擇排序7.5 歸并排序7.6 基數(shù)排序參考文獻

章節(jié)摘錄

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

編輯推薦

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

圖書封面

評論、評分、閱讀與下載

---

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

---