數(shù)據(jù)結(jié)構(gòu)

第1章概論
1.1為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
1.2什么是數(shù)據(jù)結(jié)構(gòu)
1.3數(shù)據(jù)的邏輯結(jié)構(gòu)
1.3.1基本概念
1.3.2數(shù)據(jù)的邏輯結(jié)構(gòu)構(gòu)成
1.3.3數(shù)據(jù)邏輯結(jié)構(gòu)的分類(lèi)
1.4數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
1.5數(shù)據(jù)的運(yùn)算和算法
1.5.1數(shù)據(jù)運(yùn)算
1.5.2算法
1.5.3算法的評(píng)價(jià)
1.6本章小結(jié)
習(xí)題一

第2章線(xiàn)性表
2.1線(xiàn)性表的定義及基本運(yùn)算
2.1.1線(xiàn)性表的定義
2.1.2線(xiàn)性表的基本運(yùn)算
2.2線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)及運(yùn)算
2.2.1線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.2順序表的運(yùn)算
2.3線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及運(yùn)算
2.3.1線(xiàn)性鏈表
2.3.2單鏈表及運(yùn)算
2.3.3循環(huán)鏈表
2.3.4雙向鏈表
2.3.5線(xiàn)性表的順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的比較
2.3.6應(yīng)用舉例及分析
2.4數(shù)組
2.4.1數(shù)組定義
2.4.2數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
2.4.3稀疏矩陣的壓縮存儲(chǔ)
2.4.4稀疏矩陣的轉(zhuǎn)置算法
2.5廣義表
2.5.1廣義表的定義
2.5.2廣義表的存儲(chǔ)結(jié)構(gòu)
2.5.3廣義表的基本操作
2.6本章小結(jié)
習(xí)題二

第3章棧和隊(duì)列
3.1棧
3.1.1棧的定義
3.1.2棧的存儲(chǔ)結(jié)構(gòu)及運(yùn)算
3.1.3棧的應(yīng)用舉例
3.2隊(duì)列
3.2.1隊(duì)列的定義
3.2.2隊(duì)列的存儲(chǔ)結(jié)構(gòu)及運(yùn)算
3：2.3隊(duì)列的應(yīng)用舉例
3.3本章小結(jié)
習(xí)題三

第4章串
4.1串的基本概念
4.2串的存儲(chǔ)結(jié)構(gòu)
4.2.1順序存儲(chǔ)
4.2.2鏈接存儲(chǔ)
4.2.3索引存儲(chǔ)
4.3串的基本運(yùn)算
4.4本章小結(jié)
習(xí)題四

第5章線(xiàn)性表的查找
5.1基本概念
5.2J頃序查找
5.2.1順序查找的基本思想
5.2.2順序表的順序查找
5.2.3鏈表的順序查找
5.2.4順序查找的效率
5.3折半查找
5.3.1折半查找的基本思想
5.3.2折半查找過(guò)程示例
5.3.3折半查找算法
5.4分塊查找
5.5哈希表及其查找
5.5.1哈希表的概念
5.5.2哈希函數(shù)的構(gòu)造方法
5.5.3沖突處理
5.5.4哈希表查找及其分析
5.6本章小結(jié)
習(xí)題五

第6章排序
6.1基本概念
6.2插入排序
6.2.1直接插入排序
6.2.2希爾排序
6.3交換排序
6.3.1冒泡排序
6.3.2快速排序
6.4選擇排序
6.5歸并排序
6.5.1歸并排序的基本思想
6.5.2歸并排序過(guò)程示例
6.5.3歸并排序算法
6.6基數(shù)排序
6.6.1基數(shù)排序的基本思想
6.6.2基數(shù)排序示例
6.6.3鏈?zhǔn)交鶖?shù)排序算法
6.7本章小結(jié)
習(xí)題六

第7章樹(shù)
7.1樹(shù)的基本概念
7.1.1樹(shù)的定義
7.1.2常用術(shù)語(yǔ)
7.1.3樹(shù)的存儲(chǔ)結(jié)構(gòu)
7.2二叉樹(shù)
7.2.1二叉樹(shù)的定義
7.2.2叉樹(shù)的基本性質(zhì)
7.3二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
7.3.1二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)分類(lèi)
7.3.2二叉鏈表的生成
7.4二叉樹(shù)的遍歷
7.5線(xiàn)索二叉樹(shù)
7.5.1建立線(xiàn)索二叉樹(shù)
7.5.2訪(fǎng)問(wèn)線(xiàn)索王叉樹(shù)
7.6二叉排序樹(shù)和平衡二叉樹(shù)
7.6.1二叉排序樹(shù)
7.6.2平衡二叉樹(shù)
7.7樹(shù).森林與二叉樹(shù)釣關(guān)系
7.7.1森林與二叉樹(shù)之間的轉(zhuǎn)換
7.7.2樹(shù)和森林的運(yùn)算
7.8哈夫曼樹(shù)
7.8.1哈夫曼樹(shù)的定義
7.8.2哈夫曼樹(shù)的構(gòu)造
7.9本章小結(jié)
習(xí)題七

第8章圖
8.1圖的基本概念
8.2圖的存儲(chǔ)結(jié)構(gòu)
8.2.1鄰接矩陣表示法
8.2.2鄰接表表示法
8.3圖的遍歷
8.4最小生成樹(shù)
8.4.1生成樹(shù)和最小生成樹(shù)的概念
8.4.2普里姆(Prim)算法
8.4.3克魯卡爾(Kruskal)算法
8.5圖的其他應(yīng)用
8.5.1最短路徑
8.5.2拓?fù)渑判?br />8.6本章小結(jié)
習(xí)題八

第9章文件
9.1文件的基本知識(shí)
9.1.1文件的概念
9.1.2文件的種類(lèi)
9.1.3文件的存儲(chǔ)
9.1.4文件的操作(運(yùn)算)
9.2文件的結(jié)構(gòu)
9.2.1順序文件(Sequentialfile)
9.2.2索引文件
9.2.3ISAM文件
9.3本章小結(jié)

習(xí)題九
部分習(xí)題解答
習(xí)題二解答
習(xí)題三解答
習(xí)題四解答
習(xí)題五解答
習(xí)題六解答
習(xí)題七解答
習(xí)題八解答
習(xí)題九解答
參考文獻(xiàn)