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

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