|
數(shù)據(jù)結(jié)構(gòu)電子書
|
|
資料類別
|
計算機(jī)軟件圖書 |
|
|
課程(專業(yè))
|
數(shù)據(jù)結(jié)構(gòu) |
|
關(guān)鍵詞
|
數(shù)據(jù)結(jié)構(gòu)|樹和森林 |
|
適用年級
|
大學(xué) |
|
身份要求
|
普通會員 |
|
金 幣
|
20 �。�金幣如何獲得？） |
|
文件格式
|
Word |
|
文件大小
|
109K |
|
發(fā)布時間
|
2011-12-19 15:30:00 |
|
預(yù)覽文件
|
無 |
|
下載次數(shù)
|
0 |
| 發(fā)布人 |
lcw |
內(nèi)容簡介：
數(shù)據(jù)結(jié)構(gòu)電子書
第0章 復(fù)習(xí)提示 1
一、 教材內(nèi)容 1
二、 復(fù)習(xí)提示 1
1. 經(jīng)典算法 1
2. 緒論 1
3. 線性表 1
4. 棧和隊(duì)列 2
5. 串 2
6. 樹和二叉樹 2
7. 圖 2
8. 查找表 3
9. 內(nèi)部排序 3
第1章 緒論 5
一、 基礎(chǔ)知識 5
二、 算法 5
三、 習(xí)題 6
第2章 線性表 7
一、 基礎(chǔ)知識和算法 7
1. 線性表及其特點(diǎn) 7
2. 順序表——線性表的順序存儲結(jié)構(gòu) 7
3. 單鏈表——線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)之一 10
4. 循環(huán)鏈表 15
5. 雙向循環(huán)鏈表 15
6. 順序表與單鏈表的比較 16
二、 習(xí)題 16
第3章 棧和隊(duì)列 17
一、 基礎(chǔ)知識和算法 17
1. 棧 17
2. 鏈棧 17
3. 順序棧 18
4. 隊(duì)列 19
5. 鏈隊(duì)列 20
6. 循環(huán)隊(duì)列 20
7. 棧和隊(duì)列比較 22
8. 簡化的棧和隊(duì)列結(jié)構(gòu) 23
9. 棧和隊(duì)列的應(yīng)用 23
二、 習(xí)題 24
第4章 串 25
一、 基礎(chǔ)知識和算法 25
1. 概念 25
2. 串的基本操作 25
3. 串的存儲結(jié)構(gòu) 25
二、 習(xí)題 25
第6章 樹和二叉樹 27
一、 基礎(chǔ)知識和算法 27
1. 樹及有關(guān)概念 27
2. 二叉樹 27
3. 二叉樹的性質(zhì) 27
4. 二叉樹的存儲結(jié)構(gòu) 28
5. 二叉樹的五種基本形態(tài) 28
6. 遍歷二叉樹 29
7. 遍歷二叉樹的應(yīng)用 33
8. 線索二叉樹 34
9. 樹和森林 35
10. 赫夫曼樹及其應(yīng)用 36
二、 習(xí)題 37
第7章 圖 39
一、 基礎(chǔ)知識和算法 39
1. 圖的有關(guān)概念 39
2. 圖的存儲結(jié)構(gòu) 39
3. 圖的遍歷 42
4. 最小生成樹 44
5. 拓?fù)渑判?46
6. 關(guān)鍵路徑 46
7. 最短路徑 47
二、 習(xí)題 49
第9章 查找 51
一、 基礎(chǔ)知識和算法 51
1. 有關(guān)概念 51
2. 順序查找 51
3. 折半查找 52
4. 索引順序表 54
5. 二叉排序樹 54
6. 平衡二叉樹 57
7. B-樹和B+樹 58
8. 鍵樹 59
9. 哈希表 59
二、 習(xí)題 61
第10章 內(nèi)部排序 63
一、 基礎(chǔ)知識和算法 63
1. 排序的有關(guān)概念 63
2. 直接插入排序 63
3. 折半插入排序 64
4. 希爾排序（縮小增量排序） 64
5. 起泡排序 65
6. 快速排序 66
7. 簡單選擇排序 67
8. 堆排序 68
9. 歸并排序 71
10. 基數(shù)排序 72
11. 各種排序方法比較 73
相關(guān)說明：
1. 如您下載的資料不止一份，建議您注冊成為本站會員。會員請登錄后下載。
2. 會員購買金幣50元以下，0.7元/個，50元以上，0.5元/個。具體請看：下載與付款。
3. 會員48小時內(nèi)下載同一文件，不重復(fù)扣金幣。
4. 下載后請用WinRAR或 WinZIP解壓縮后使用。
5. 如仍有其他下載問題，請看常見問題解答。
下載地址：
|
|
|