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

第一章緒論
1. 1數(shù)據(jù)結(jié)構(gòu)研究的對(duì)象
1. 2算法的描述和分析
1. 2. 1算法的描述
1. 2. 2算法分析
1. 3類(lèi)PASCAL語(yǔ)言
習(xí)題一
第二章線性表
2. 1線性表及其存儲(chǔ)表示
2. 1. 1基本概念
2. 1. 2線性表的運(yùn)算
2. 1. 3線性表的存儲(chǔ)表示
2. 2線性表的插入和刪除
2. 3棧和隊(duì)
2. 3. 1概念
2. 3. 2棧的運(yùn)算
2. 3. 3隊(duì)的運(yùn)算
2. 4棧和遞歸
2. 4. 1嵌套結(jié)構(gòu)和遞歸結(jié)構(gòu)
2. 4. 2簡(jiǎn)單表達(dá)式求值
2. 5多表共享空間
2. 6線性表的查找
2. 6. 1順序查找
2. 6. 2有序表的二分查找
2. 6. 3分段查找
習(xí)題二
第三章鏈表
3. 1簡(jiǎn)單鏈表
3. 1. 1基本概念
3. 1. 2鏈表的存儲(chǔ)描述
3. 1. 3簡(jiǎn)單鏈表的簡(jiǎn)單插入刪除算法
3. 2簡(jiǎn)單鏈表的查找. 插入和刪除運(yùn)算
3. 2. 1簡(jiǎn)單鏈表的查找
3. 2. 2簡(jiǎn)單鏈表的插入和刪除
3. 3復(fù)雜鏈表
3. 3. 1帶表頭結(jié)點(diǎn)的鏈表
3. 3. 2循環(huán)鏈表
3. 3. 3雙向鏈表
3. 4多表共享空間
3. 4. 1鏈?zhǔn)焦蚕砜臻g的結(jié)構(gòu)
3. 4. 2有序鏈表的合并算法
*3. 5存儲(chǔ)管理
3. 5. 1存儲(chǔ)管理的一般概念
3. 5. 2存儲(chǔ)區(qū)的分配和回收算法
**3. 5. 3伙伴系統(tǒng)
3. 6線性表的目錄存儲(chǔ)結(jié)構(gòu)
習(xí)題三
第四章矩陣. 字符串和散列表
4. 1矩陣
4. 1. 1矩陣的順序存儲(chǔ)
4. 1. 2特殊矩陣的順序存儲(chǔ)
4. 1. 3稀疏矩陣的壓縮順序存儲(chǔ)及其運(yùn)算
4. 1. 4稀疏矩陣的鏈?zhǔn)酱鎯?chǔ)
4. 2字符串
4. 2. 1基本概念和基本運(yùn)算
4. 2. 2簡(jiǎn)單模式匹配算法
*4. 2. 3KMP算法
**4. 3廣義表
4. 4散列表
4. 4. 1散列函數(shù)
4. 4. 2散列表的構(gòu)造. 查找和沖突的處理
*4. 4. 3散列查找分析
習(xí)題四
第五章樹(shù)
5. 1基本概念
5. 2二叉樹(shù)
5. 2. 1二叉樹(shù)的概念
5. 2. 2二叉樹(shù)的基本性質(zhì)
5. 2. 3特殊的二叉樹(shù)
5. 2. 4二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
5. 2. 5樹(shù). 森林和二叉樹(shù)的相互轉(zhuǎn)換
5. 3二叉樹(shù)的遍歷
5. 3. 1二叉樹(shù)的遍歷運(yùn)算
5. 3. 2遍歷運(yùn)算的遞歸算法
5. 3. 3非遞歸的遍歷算法
5. 3. 4遍歷序列的性質(zhì)
*5. 4線索樹(shù)
5. 4. 1線索樹(shù)及其遍歷算法
5. 4. 2線索樹(shù)的構(gòu)造和修改
5. 5檢索樹(shù)
5. 5. 1檢索樹(shù)及其查找
5. 5. 2檢索樹(shù)的插入
5. 5. 3檢索樹(shù)的刪除
*5. 6平衡樹(shù)
5. 6. 1平衡樹(shù)的插入
**5. 6. 2平衡樹(shù)的刪除
**5. 7最優(yōu)檢索樹(shù)
*5. 8B樹(shù)
*5. 9鍵樹(shù)和2-3樹(shù)
5. 9. 1鍵樹(shù)
5. 9. 22-3樹(shù)
5. 10哈夫曼最優(yōu)樹(shù)
5. 10. 1樹(shù)編碼
5. 10. 2哈夫曼最優(yōu)樹(shù)
*5. 11判定樹(shù)
習(xí)題五
第六章圖
6. 1基本術(shù)語(yǔ)
6. 2圖的存儲(chǔ)表示
6. 2. 1鄰接數(shù)組
6. 2. 2鄰接表
*6. 2. 3交叉鄰接表
*6. 2. 4鄰接多重表和正交鄰接表
6. 3圖的遍歷
6. 3. 1選深搜索
6. 3. 2先廣搜索
6. 4無(wú)向圖的連通性
6. 4. 1連通分量
6. 4. 2先深生成林
*6. 4. 3雙連通性
*6. 5有向無(wú)回路圖
6. 5. 1DAG圖和AOV, AOE網(wǎng)
6. 5. 2AOV網(wǎng)的拓?fù)渑判?br />6. 5. 3AOE網(wǎng)的關(guān)鍵路徑
6. 6最小生成樹(shù)
6. 7單源路徑問(wèn)題
*6. 8每對(duì)頂點(diǎn)之間最短路徑問(wèn)題
習(xí)題六
第七章排序
7. 1插入排序
7. 1. 1直接插入排序
7. 1. 2二分插入排序
7. 1. 3希爾排序 Shell sort
7. 2交換排序
7. 2. 1氣泡排序
7. 2. 2快速排序
7. 3選擇排序
7. 3. 1樹(shù)選排序 tree selection sort
7. 3. 2堆排序 heap sort
7. 4合并排序
7. 5基數(shù)排序
*第八章文件
8. 1外部存儲(chǔ)設(shè)備
8. 2文件的概念
8. 3文件的組織
8. 3. 1順序文件
8. 3. 2索引文件
8. 3. 3散列文件
8. 3. 4倒排文件和多表文件
8. 4外部排序的基本方法
8. 4. 12路合并排序
8. 4. 2多路合并排序
8. 4. 3替代選擇合并算法
8. 5初始順串的生成
8. 6最佳合并順序
8. 7磁帶排序
習(xí)題八
**第九章算法設(shè)計(jì)的基本方法
9. 1遞歸
9. 2分治. 平均與動(dòng)態(tài)規(guī)劃
9. 3貪心法
9. 4搜索和回溯法
9. 5集合的表示方法
9. 5. 1集合的基本運(yùn)算
9. 5. 2不相交集合的合并
習(xí)題九
參考文獻(xiàn)