數(shù)據(jù)結(jié)構(gòu)導(dǎo)學(xué)

第1章  緒論                  
 1. 1  什么是數(shù)據(jù)結(jié)構(gòu)                  
 1. 1. 1  數(shù)據(jù)結(jié)構(gòu)的定義                  
 1. 1. 2  數(shù)據(jù)結(jié)構(gòu)類型                  
 1. 1. 3  數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型                  
 1. 2　算法及其描述                  
 1. 2. 1  什么是算法                  
 1. 2. 2　算法描述                  
 1. 3  算法分析                  
 1. 3. 1  算法的性能標(biāo)準(zhǔn)                  
 1. 3. 2  時(shí)間復(fù)雜度                  
 1. 4　本章小結(jié)                  
 習(xí)題1                  
 第2章　線性表                  
 2. 1  線性表及其邏輯結(jié)構(gòu)                  
 2. 1. 1  線性表的定義                  
 2. 1. 2  線性表的操作                  
 2. 2  線性表的順序存儲(chǔ)                  
 2. 2. 1  線性表的順序存儲(chǔ)--順序表                  
 2. 2. 2  順序表基本操作的實(shí)現(xiàn)                  
 2. 2. 3  順序表的應(yīng)用舉例                  
 2. 3  線性表的鏈?zhǔn)酱鎯?chǔ)                  
 2. 3. 1  線性表的鏈?zhǔn)酱鎯?chǔ)--鏈表                  
 2. 3. 2  單鏈表基本操作的實(shí)現(xiàn)                  
 2. 3. 3  雙鏈表                  
 2. 3. 4　循環(huán)鏈表                  
 2. 3. 5  單鏈表的應(yīng)用舉例                  
 2. 4  本章小結(jié)                  
 習(xí)題2                  
 第3章  棧和隊(duì)列                  
 3. 1  棧                  
 3. 1. 1  棧的定義                  
 3. 1. 2  棧的順序存儲(chǔ)及其基本操作                  
 3. 1. 3  棧的鏈?zhǔn)酱鎯?chǔ)及其基本操作的實(shí)現(xiàn)                  
 3. 1. 4  棧的應(yīng)用舉例                  
 3. 2  隊(duì)列                  
 3. 2. 1  隊(duì)列的定義                  
 3. 2. 2  隊(duì)列的順序存儲(chǔ)及其基本操作的實(shí)現(xiàn)                  
 3. 2. 3  隊(duì)列的鏈?zhǔn)酱鎯?chǔ)及其基本操作的實(shí)現(xiàn)                  
 3. 2. 4  隊(duì)列的應(yīng)用舉例                  
 3. 3  本章小結(jié)                  
 習(xí)題3                  
 第4章  串和數(shù)組                  
 4. 1  串                  
 4. 1. 1  串的定義                  
 4. 1. 2  串的順序存儲(chǔ)及其基本操作實(shí)現(xiàn)                  
 4. 1. 3  串的鏈?zhǔn)酱鎯?chǔ)及其基本操作實(shí)現(xiàn)                  
 4. 2  數(shù)組                  
 4. 2. 1  數(shù)組的定義                  
 4. 2. 2  數(shù)組存儲(chǔ)的排列順序                  
 4. 2. 3  數(shù)組基本操作的實(shí)現(xiàn)                  
 4, 3  稀疏矩陣                  
 4. 3. 1  稀疏矩陣的定義                  
 4. 3. 2  稀疏矩陣的順序存儲(chǔ)及其基本操作實(shí)現(xiàn)                  
 4. 3. 3  稀疏矩陣的鏈?zhǔn)酱鎯?chǔ)及其基本操作實(shí)現(xiàn)                  
 4. 4  本章小結(jié)                  
 習(xí)題4                  
 第5章  樹(shù)和二又樹(shù)                  
 5. 1  樹(shù)                  
 5. 1. 1  樹(shù)的定義                  
 5. 1. 2　樹(shù)的表示                  
 5. 1. 3  樹(shù)的基本術(shù)語(yǔ)                  
 5. 2　二叉樹(shù)及其遍歷                  
 5. 2. 1  二叉樹(shù)的定義                  
 5. 2. 2  二叉樹(shù)的基本操作                  
 5. 2. 3  二叉樹(shù)的重要性質(zhì)                  
 5. 2. 4　二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)                  
 5. 2. 5　二叉樹(shù)的遍歷                  
 5. 2. 6  二叉樹(shù)的基本操作                  
 5. 2. 7  二叉樹(shù)與森林之間的轉(zhuǎn)換                  
 5. 3  二叉排序樹(shù)                  
 5. 3. 1  二叉排序樹(shù)的定義                  
 5. 3. 2  二叉排序樹(shù)的基本操作                  
 5. 4  哈夫曼樹(shù)                  
 5. 4. 1  哈夫曼樹(shù)的定義                  
 5. 4. 2  構(gòu)造哈夫曼樹(shù)                  
 5. 4. 3  哈夫曼編碼                  
 5. 5  本章小結(jié)                  
 習(xí)題5                  
 第6章  圖                  
 6. 1  圖的基本概念                  
 6. 1. 1  圖的定義                  
 6. 1. 2  圖的基本術(shù)語(yǔ)                  
 6. 2  圖的存儲(chǔ)結(jié)構(gòu)                  
 6. 2. 1鄰接矩陣                  
 6. 2. 2  鄰接表                  
 6. 3  圖的遍歷                  
 6. 3. 1  深度優(yōu)先搜索                  
 6. 3. 2  寬度優(yōu)先搜索                  
 6. 4　最小生成樹(shù)                  
 6. 4. 1  普里姆算法                  
 6. 4. 2  克魯斯卡爾算法                  
 6. 5  最短路徑                  
 6. 5. 1  單源最短路徑                  
 6. 5. 2  每對(duì)頂點(diǎn)之間的最短路徑                  
 6. 6  本章小結(jié)                  
 習(xí)題6                  
 第7章  排序                  
 7. 1  插入排序                  
 7. 1. 1  直接插入排序                  
 7. 1. 2  希爾排序                  
 7. 2　選擇排序                  
 7. 3　交換排序                  
 7. 3. 1  冒泡排序                  
 7. 3. 2　快速排序                  
 7. 4　歸并排序                  
 7. 5  本章小結(jié)                  
 習(xí)題7                  
 第8章  查找                  
 8. 1  順序查找                  
 8. 2  二分查找                  
 8. 3  分塊查找                  
 8. 4　哈希表查找                  
 8. 4. 1  哈希表查找的基本概念                  
 8. 4. 2  構(gòu)造哈希函數(shù)的方法                  
 8. 4. 3  哈希沖突解決方法                  
 8. 5  本章小結(jié)                  
 習(xí)題8                  
 實(shí)習(xí)題                  
 實(shí)習(xí)1  鏈表的應(yīng)用--求兩個(gè)一元多項(xiàng)式之和                  
 1. 目的                  
 2. 要求                  
 3. 解題算法                  
 4. 實(shí)驗(yàn)程序                  
 5. 實(shí)驗(yàn)結(jié)果                  
 實(shí)習(xí)2  棧的應(yīng)用--判斷一個(gè)數(shù)是否是回文數(shù)                  
 1. 目的                  
 2. 要求                  
 3. 解題算法                  
 4. 實(shí)驗(yàn)程序                  
 5. 實(shí)驗(yàn)結(jié)果                  
 實(shí)習(xí)3  串的應(yīng)用--求兩個(gè)串的最長(zhǎng)公共子串                  
 1. 目的                  
 2. 要求                  
 3. 解題算法                  
 4. 實(shí)驗(yàn)程序                  
 5. 實(shí)驗(yàn)結(jié)果                  
 實(shí)習(xí)4  二叉樹(shù)的應(yīng)用--設(shè)計(jì)一個(gè)表示家譜的二叉樹(shù)                  
 1. 目的                  
 2. 要求                  
 3. 解題算法                  
 4. 實(shí)驗(yàn)程序                  
 5. 實(shí)驗(yàn)結(jié)果                  
 實(shí)習(xí)5  快速排序的設(shè)計(jì)                  
 1. 目的                  
 2. 要求                  
 3. 解題算法                  
 4. 實(shí)驗(yàn)程序                  
 5. 實(shí)驗(yàn)結(jié)果                  
 實(shí)習(xí)6  哈希表查找設(shè)計(jì)                  
 1. 目的                  
 2. 要求                  
 3. 解題算法                  
 4. 實(shí)驗(yàn)程序                  
 5. 實(shí)驗(yàn)結(jié)果                  
 附錄A  習(xí)題參考答案                  
 習(xí)題1                  
 習(xí)題2                  
 習(xí)題3                  
 習(xí)題4                  
 習(xí)題5                  
 習(xí)題6                  
 習(xí)題7                  
 習(xí)題8                  
 附錄B  遞歸設(shè)計(jì)方法                  
 B. 1  遞歸模型                  
 B. 2  遞歸的執(zhí)行過(guò)程                  
 B. 3  遞歸設(shè)計(jì)                  
 B. 4  遞歸到非遞歸的轉(zhuǎn)換                  
 附錄C  C程序的功能索引                  
 參考文獻(xiàn)