數(shù)據(jù)結(jié)構(gòu)：使用C語言

目錄 第1章 緒論 1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念 1.2 數(shù)據(jù)類型和抽象數(shù)據(jù)類型 1.3 C語言的數(shù)據(jù)類型 1.4 用C語言描述算法的注意事項(xiàng) 1.5 算法設(shè)計(jì)目標(biāo)和算法效率度量 習(xí)題一 第2章 線性表 2.1 線性表的邏輯結(jié)構(gòu)及其基本操作 2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)——順序表 2.2.1 順序表 2.2.2 順序表上的基本操作 2.2.3 順序存儲(chǔ)結(jié)構(gòu)的特點(diǎn) 2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)——鏈表 2.3.1 單鏈表 2.3.2 單鏈表中的基本操作 2.3.3 雙向鏈表 2.3.4 循環(huán)單鏈表 2.3.5 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn) 2.4 靜態(tài)鏈表 2.5 應(yīng)用實(shí)例 2.5.1 數(shù)據(jù)傳遞問題 2.5.2 有序線性表合并問題 2.5.3 約瑟夫環(huán)問題 習(xí)題二 第3章 堆棧與隊(duì)列 3.1 堆棧 3.1.1 堆棧的定義及其操作 3.1.2 堆棧的順序存儲(chǔ)結(jié)構(gòu) 3.1.3 堆棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 3.2 堆棧應(yīng)用——表達(dá)式計(jì)算 3.3 隊(duì)列 3.3.1 隊(duì)列的定義及其操作 3.3.2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu) 3.3.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 3.4 隊(duì)列應(yīng)用舉例 3.4.1 事件規(guī)劃問題 3.4.2 鍵盤輸入循環(huán)緩沖區(qū)問題 習(xí)題三 第4章 串 4.1 串及其基本操作 4.1.1 串的概念 4.1.2 串的基本操作 4.2 串的存儲(chǔ)結(jié)構(gòu) 4.2.1 串的靜態(tài)存儲(chǔ)結(jié)構(gòu) 4.2.2 串的動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu) 4.3 串基本操作的實(shí)現(xiàn) 4.4 串的模式匹配算法 4.4.1 Brute－Force算法 4.4.2 KMP算法 4.5 串應(yīng)用——文本編輯軟件 習(xí)題四 第5章 數(shù)組 5.1 數(shù)組的定義及其基本操作 5.1.1 數(shù)組的定義 5.1.2 數(shù)組的基本操作 5.2 數(shù)組的存儲(chǔ)結(jié)構(gòu) 5.3 特殊矩陣的壓縮存儲(chǔ) 5.3.1 對(duì)稱矩陣的壓縮存儲(chǔ) 5.3.2 對(duì)角矩陣的壓縮存儲(chǔ) 5.4 稀疏矩陣的壓縮存儲(chǔ) 5.4.1 稀疏矩陣的三元組順序表 5.4.2 稀疏矩陣的三元組十字鏈表 習(xí)題五 第6章 遞歸 6.1 遞歸的概念 6.2 用C語言實(shí)現(xiàn)遞歸 6.3 遞歸算法的設(shè)計(jì) 6.4 遞歸模擬 6.4.1 遞歸的實(shí)現(xiàn)機(jī)制 6.4.2 用非遞歸算法模擬遞歸算法 習(xí)題六 第7章 樹和二叉樹 7.1 樹 7.1.1 樹的定義 7.1.2 樹的表示方法 7.1.3 樹的基本術(shù)語 7.1.4 樹的基本操作 7.1.5 樹的存儲(chǔ)結(jié)構(gòu) 7.2 二叉樹 7.2.1 二叉樹的基本概念 7.2.2 二叉樹的性質(zhì) 7.2.3 二叉樹的存儲(chǔ)結(jié)構(gòu) 7.2.4 二叉樹的基本操作及其實(shí)現(xiàn) 7.3 二叉樹的遍歷 7.3.1 二叉樹的遍歷 7.3.2 二叉樹遍歷的應(yīng)用 7.3.3 遞歸遍歷的非遞歸模擬 7.4 線索二叉樹 7.5 二叉樹的應(yīng)用——哈夫曼樹 7.5.1 哈夫曼樹的基本概念 7.5.2 哈夫曼樹在編碼問題中的應(yīng)用 7.5.3 哈夫曼樹在判定問題中的應(yīng)用 7.6 樹、森林與二叉樹的轉(zhuǎn)換 7.6.1 樹轉(zhuǎn)換為二叉樹 7.6.2 森林轉(zhuǎn)換為二叉樹 7.6.3 二叉樹還原為樹或森林 7.7 樹和森林的遍歷 7.7.1 樹的遍歷 7.7.2 森林的遍歷 7.8 樹的應(yīng)用 7.8.1 判定樹 7.8.2 集合的表示 習(xí)題七 第8章 圖 8.1 圖的基本概念 8.2 圖的存儲(chǔ)結(jié)構(gòu) 8.2.1 鄰接矩陣 8.2.2 鄰接表 8.2.3 十字鏈表 8.2.4 鄰接多重表 8.3 圖的遍歷 8.3.1 深度優(yōu)先搜索的遍歷方法 8.3.2 廣度優(yōu)先搜索的遍歷方法 8.4 最小生成樹 8.4.1 最小生成樹的基本概念 8.4.2 prim算法構(gòu)造最小生成樹 8.4.3 Kruskal 算法構(gòu)造最小生成樹 8.5 最短路徑問題 8.5.1 單源最短路徑 8.5.2 每對(duì)頂點(diǎn)之間的最短路徑 8.6 關(guān)鍵路徑問題 習(xí)題八 第9章 排序 9.1 排序的基本概念 9.2 插入排序 9.2.1 直接插入排序 9.2.2 希爾排序 9.3 選擇排序 9.3.1 直接選擇排序 9.3.2 堆排序 9.4 交換排序 9.4.1 冒泡排序 9.4.2 快速排序 9.5 歸并排序 9.6基數(shù)排序 習(xí)題九 第10章 查找 10.1 基本概念 10.2 順序表的靜態(tài)查找 10.2.1 順序查找 10.2.2 二分查找 10.2.3 分塊查找 10.3 樹表的動(dòng)態(tài)查找 10.3.1 二叉排序樹查找 10.3.2 B樹查找 10.4 哈希表的查找 10.4.1 基本概念 10.4.2 構(gòu)造哈希函數(shù)的方法 10.4.3 哈希沖突的解決方法 10.4.4 哈希表的查找 10.4.5 哈希算法舉例 習(xí)題十 第11章 文件 11.1 文件概述 11.1.1 文件的演變過程及基本概念 11.1.2 文件的存儲(chǔ)介質(zhì) 11.1.3 文件的基本操作 11.2 順序文件 11.3 索引文件 11.4 ISAM文件 11.5 VSAM文件 11.6 散列文件 習(xí)題十一 附錄1 上機(jī)實(shí)驗(yàn)實(shí)例 附錄1.1 有序線性鏈表的刪除 附錄1.2 中心對(duì)稱字符串判斷 附錄1.3 計(jì)算機(jī)模擬迷宮問題 附錄2 部分習(xí)題解答 參考文獻(xiàn)