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

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