數(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  實(shí)習(xí)：常用算法實(shí)現(xiàn)及分析                  
 習(xí)題1                  
                   
 第2章  線性表                  
 2. 1  線性表引例                  
 2. 2  線性表的定義和基本運(yùn)算                  
 2. 2. 1  線性表的概念                  
 2. 2. 2  表的基本運(yùn)算                  
 2. 3  線性表的順序存儲結(jié)構(gòu)                  
 2. 3. 1  向量的存儲特點(diǎn)                  
 2. 3. 2  向量中基本運(yùn)算的實(shí)現(xiàn)                  
 2. 4  線性表的鏈?zhǔn)酱鎯Y(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  線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(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  順序棧的存儲結(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ì)列的存儲結(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  串的存儲結(jié)構(gòu)                  
 4. 2. 1  串的順序存儲                  
 4. 2. 2  串的鏈?zhǔn)酱鎯?nbsp;                 
 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ù)組的順序存儲和實(shí)現(xiàn)                  
 5. 3  特殊矩陣的壓縮存儲                  
 5. 3. 1   三角矩陣                  
 5. 3. 2  稀疏矩陣                  
 5. 4  實(shí)習(xí)：數(shù)組應(yīng)用實(shí)例                  
 習(xí)題5                  
                   
 第6章  樹                  
 6. 1  樹的應(yīng)用實(shí)例                  
 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é)點(diǎn)的前驅(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  實(shí)習(xí)：二叉樹的建立和遍歷                  
 習(xí)題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  從某個源點(diǎn)到其他各頂點(diǎn)的最短路徑                  
 7. 4. 2  求每一對頂點(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  動態(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í)習(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é)生成績管理                  
 習(xí)題9                  
                   
 第10章  文件                  
 10. 1  文件的基本概念                  
 10. 2  文件的組織                  
 10. 2. 1  順序文件                  
 10. 2. 2  索引文件                  
 10. 2. 3  索引順序文件ISAM                  
 習(xí)題10                  
 參考文獻(xiàn)