《數據結構聯考輔導教程》是2010年清華大學出版社出版的圖書,作者是李春葆。本書內容豐富,所有考綱中的知識點都標識了難度和重要性,精選大量教學中廣為採用的用例、歷年名校考研試題以及近兩年考研真題進行剖析詳解,所有例題都標識了難度,以供考生參閱。
基本介紹
內容簡介,圖書目錄,
內容簡介
《數據結構聯考輔導教程(2011版)》針對全國計算機學科專業考研大綱的數據結構部分進行知識點梳理、疑點詮釋、難點輔導、全面複習;通過大量例題的各種求解方法,力求幫助提高考生分析與解決問題的能力。
編者參加了近兩年全國聯考閱卷工作,對於考生存在的一些問題,在寫作上力求具有指導性和針對性。
《數據結構聯考輔導教程(2011版)》可作為考生參加計算機專業研究生入學考試的複習用書,也可以作為計算機專業的學生學習數據結構課程的輔導用書。
圖書目錄
第1章 緒論
1.1 數據結構的基本概念
1.1.1 知識點歸納
1.1.2 例題解析
1.2 算法及其分析
1.2.1 知識點歸納
1.2.2 例題解析
1.3 遞歸算法設計
1.3.1 知識點歸納
1.3.2 例題解析
第2章 線性表
2.1 線性表的定義
2.1.1 知識點歸納
2.1.2 例題解析
2.2 順序表
2.2.1 知識點歸納
2.2.2 例題解析
2.3 單鍊表
2.3.1 知識點歸納
2.3.2 例題解析
2.4 雙鍊表
2.4.1 知識點歸納
2.4.2 例題解析
2.5 循環鍊表
2.5.1 知識點歸納
2.5.2 例題解析
2.6 有序表
2.6.1 知識點歸納
2.6.2 例題解析
第3章 棧、佇列和數組
3.1 棧
3.1.1 知識點歸納
3.1.2 例題解析
3.2 佇列
3.2.1 知識點歸納
3.2.2 例題解析
3.3 數組和稀疏矩陣
3.3.1 知識點歸納
3.3.2 例題解析
第4章 樹與二叉樹
4.1 樹的概念
4.1.1 知識點歸納
4.1.2 例題解析
4.2 二叉樹的概念
4.2.1 知識點歸納
4.2.2 例題解析
4.3 二叉樹的遍歷
4.3.1 知識點歸納
4.3.2 例題解析
4.4 二叉樹的構造
4.4.1 知識點歸納
4.4.2 例題解析
4.5 樹和二叉樹的相互轉換
4.5.1 知識點歸納
4.5.2 例題解析
4.6線索二叉樹
4 6.1 知識點歸納
4.6.2 例題解析
4.7 二叉排序樹
4.7.1 知識點歸納
4.7.2 例題解析
4.8 平衡二叉樹
4.8.1 知識點歸納
4.8.2 例題解析
4.9 哈夫曼樹
4.9.1 知識點歸納
4.9.2 例題解析
第5章 圖
5.1 圖的基本概念
5.1.1 知識點歸納
5.1.2 例題解析
5.2 圖的存儲結構
5.2.1 知識點歸納
5.2.2 例題解析
5.3圖的遍歷
5.3.1 知識點歸納
5.3.2 例題解析
5.4 最小生成樹
5.4.1 知識點歸納
5.4.2 例題解析
5.5 最短路徑
5.5.1 知識點歸納
5.5.2 例題解析
5.6 拓撲排序
5.6.1 知識點歸納
5.6.2 例題解析
5.7 關鍵路徑
5.7.1 知識點歸納
5.7.2 例題解析
第6章查找
6.1 查找的基本概念
6.1.1 知識點歸納
6.1.2 例題解析
6.2 線性表
6.2.1 知識點歸納
6.2.2 例題解析
6.3 B-樹
6.3.1 知識點歸納
6.3.2 例題解析
6.4 B+樹
6.4.1 知識點歸納
6.4.2 例題解析
6.5 哈希表
6.5.1 知識點歸納
6.5.2 例題解析
第7章 內部排序
7.1 排序的基本概念
7.1.1 知識點歸納
7.1.2 例題解析
7.2 插入排序
7.2.1 知識點歸納
7.2.2 例題解析
7.3 交換排序
7.3.1 知識點歸納
7.3.2 例題解析
7.4 選擇排序
7.4.1 知識點歸納
7.4.2 例題解析
7.5 歸併排序
7.5.1 知識點歸納
7.5.2 例題解析
7.6基數排序
7.6.1 知識點歸納
7.6.2 例題解析
參考文獻