數(shù)據(jù)結(jié)構(gòu)（C語言）

第1章  緒論                  
 1. 1  數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語                  
 1. 1. 1  引例                  
 1. 1. 2  數(shù)據(jù)結(jié)構(gòu)有關(guān)概念及術(shù)語                  
 1. 2  算法描述與分析                  
 1. 2. 1  什么是算法                  
 1. 2. 2  算法描述工具--C語言                  
 1. 2. 3  算法分析技術(shù)初步                  
 1. 3  實習：常用算法實現(xiàn)及分析                  
 習題1                  
                   
 第2章  線性表                  
 2. 1  線性表引例                  
 2. 2  線性表的定義和基本運算                  
 2. 2. 1  線性表的概念                  
 2. 2. 2  表的基本運算                  
 2. 3  線性表的順序存儲結(jié)構(gòu)                  
 2. 3. 1  向量的存儲特點                  
 2. 3. 2  向量中基本運算的實現(xiàn)                  
 2. 4  線性表的鏈式存儲結(jié)構(gòu)                  
 2. 4. 1  線性鏈表                  
 2. 4. 2  單向鏈表基本運算的實現(xiàn)                  
 2. 5  循環(huán)錠表和雙向鏈表                  
 2. 5. 1  循環(huán)鏈表                  
 2. 5. 2  雙向鏈表                  
 2. 5. 3  線性表的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的比較                  
 2. 6  實習：線性表的應(yīng)用實例                  
 習題2                  
                   
 第3章  檢和隊列                  
 3. 1  棧和隊列引例                  
 3. 2  棧                  
 3. 2. 1  棧的定義                  
 3. 2. 2  棧的基本運算                  
 3. 3  順序棧的存儲結(jié)構(gòu)及算法實現(xiàn)                  
 3. 3. 1  順序棧                  
 3. 3. 2  順序棧的基本運算的實現(xiàn)                  
 3. 4  鏈式棧                  
 3. 5  隊列                  
 3. 5. 1  隊列的定義和運算                  
 3. 5. 2  隊列的存儲結(jié)構(gòu)及其算法實現(xiàn)                  
 3. 5. 3  順序隊列的基本運算                  
 3. 5. 4  循環(huán)隊列                  
 3. 6  實習：棧的應(yīng)用實例                  
 習題3                  
                   
 第4章  串                  
 4. 1  串的基本概念                  
 4. 2  串的存儲結(jié)構(gòu)                  
 4. 2. 1  串的順序存儲                  
 4. 2. 2  串的鏈式存儲                  
 4. 3  串的基本運算的實現(xiàn)                  
 4. 4  實習：串運算實例                  
 習題4                  
                   
 第5章  數(shù)組                  
 5. 1   數(shù)組的定義和運算                  
 5. 2  數(shù)組的順序存儲和實現(xiàn)                  
 5. 3  特殊矩陣的壓縮存儲                  
 5. 3. 1   三角矩陣                  
 5. 3. 2  稀疏矩陣                  
 5. 4  實習：數(shù)組應(yīng)用實例                  
 習題5                  
                   
 第6章  樹                  
 6. 1  樹的應(yīng)用實例                  
 6. 2  樹的基本概念和術(shù)語                  
 6. 2. 1  樹的定義                  
 6. 2. 2  樹的常用術(shù)語                  
 6. 2. 3  樹的表示方法                  
 6. 3  二叉樹                  
 6. 3. 1  二叉樹的定義                  
 6. 3. 2  二叉樹的重要性質(zhì)                  
 6. 3. 3  二叉樹的存儲結(jié)構(gòu)                  
 6. 3. 4  二叉樹二叉鏈表的一個生成算法                  
 6. 4  遍歷二叉樹                  
 6. 4. 1  先根遍歷                  
 6. 4. 2  中根遍歷                  
 6. 4. 3  后根遍歷                  
 6. 4. 4  二叉樹遍歷算法的應(yīng)用                  
 6. 5  線索二叉樹                  
 6. 5. 1  線索二叉樹的基本概念                  
 6. 5. 2  線索二叉樹的邏輯表示圖                  
 6. 5. 3  中根次序線索化算法                  
 6. 5. 4  在中根線索樹上檢索某結(jié)點的前驅(qū)或后繼                  
 6. 5. 5  在中根線索樹上遍歷二叉樹                  
 6. 6  二叉樹. 樹和森林                  
 6. 6. 1  樹的存儲結(jié)構(gòu)                  
 6. 6. 2  樹與二叉樹之間的轉(zhuǎn)換                  
 6. 6. 3  森林與二叉樹之間的轉(zhuǎn)換                  
 6. 6. 4  一般樹或森林的遍歷                  
 6. 7  樹的應(yīng)用                  
 6. 7. 1  二叉排序樹                  
 6. 7. 2  哈夭曼樹及其應(yīng)用                  
 6. 8  實習：二叉樹的建立和遍歷                  
 習題6                  
                   
 第7章  圖                  
 7. 1  基本術(shù)語                  
 7. 2  圖的存儲結(jié)構(gòu)                  
 7. 2. 1  鄰接矩陣                  
 7. 2. 2  鄰接鏈表                  
 7. 3  遍歷圖                  
 7. 3. 1  深度優(yōu)先搜索法                  
 7. 3. 2  廣度優(yōu)先搜索法                  
 7. 4  最短路徑                  
 7. 4. 1  從某個源點到其他各頂點的最短路徑                  
 7. 4. 2  求每一對頂點之間的最短路徑                  
 7. 5  拓撲排序                  
 7. 5. 1  AOV網(wǎng)                  
 7. 5. 2  拓撲排序                  
 7. 6  實習：最短路徑的實現(xiàn)                  
 習題7                  
                   
 第8章  查找                  
 8. 1  靜態(tài)查找表                  
 8. 1. 1  順序表的查找                  
 8. 1. 2  有序表的查找                  
 8. 1. 3  索引順序表的查找                  
 8. 2  動態(tài)查找表                  
 8. 2. 1  二叉排序樹                  
 8. 2. 2  平衡二叉樹                  
 8. 3  哈希表及其查找                  
 8. 3. 1  哈希表與哈希函數(shù)                  
 8. 3. 2  構(gòu)造哈希函數(shù)的常用方法                  
 8. 3. 3  解決沖突的主要方法                  
 8. 4  實習：哈希表查找設(shè)計                  
 習題8                  
                   
 第9章  排序                  
 9. 1  排序的基本概念                  
 9. 2  插入排序                  
 9. 2. 1  直接插入排序                  
 9. 2. 2  折半插入排序                  
 9. 2. 3  希爾排序                  
 9. 3  交換排序                  
 9. 3. 1  冒泡排序                  
 9. 3. 2  快速排序                  
 9. 4  選擇排序                  
 9. 4. 1  直接選擇排序                  
 9. 4. 2  堆排序                  
 9. 5  內(nèi)部排序方法的比較                  
 9. 6  實習：排序算法的實現(xiàn)--學生成績管理                  
 習題9                  
                   
 第10章  文件                  
 10. 1  文件的基本概念                  
 10. 2  文件的組織                  
 10. 2. 1  順序文件                  
 10. 2. 2  索引文件                  
 10. 2. 3  索引順序文件ISAM                  
 習題10                  
 參考文獻