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

內(nèi)容概要

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

章節(jié)摘錄

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

編輯推薦

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

圖書封面

評論、評分、閱讀與下載

---

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

---