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

目錄 第1章 緒論 1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念 1.2 數(shù)據(jù)類型和抽象數(shù)據(jù)類型 1.3 C語(yǔ)言的數(shù)據(jù)類型 1.4 用C語(yǔ)言描述算法的注意事項(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ù)傳遞問(wèn)題 2.5.2 有序線性表合并問(wèn)題 2.5.3 約瑟夫環(huán)問(wè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ī)劃問(wèn)題 3.4.2 鍵盤(pán)輸入循環(huán)緩沖區(qū)問(wèn)題 習(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語(yǔ)言實(shí)現(xiàn)遞歸 6.3 遞歸算法的設(shè)計(jì) 6.4 遞歸模擬 6.4.1 遞歸的實(shí)現(xiàn)機(jī)制 6.4.2 用非遞歸算法模擬遞歸算法 習(xí)題六 第7章 樹(shù)和二叉樹(shù) 7.1 樹(shù) 7.1.1 樹(shù)的定義 7.1.2 樹(shù)的表示方法 7.1.3 樹(shù)的基本術(shù)語(yǔ) 7.1.4 樹(shù)的基本操作 7.1.5 樹(shù)的存儲(chǔ)結(jié)構(gòu) 7.2 二叉樹(shù) 7.2.1 二叉樹(shù)的基本概念 7.2.2 二叉樹(shù)的性質(zhì) 7.2.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu) 7.2.4 二叉樹(shù)的基本操作及其實(shí)現(xiàn) 7.3 二叉樹(shù)的遍歷 7.3.1 二叉樹(shù)的遍歷 7.3.2 二叉樹(shù)遍歷的應(yīng)用 7.3.3 遞歸遍歷的非遞歸模擬 7.4 線索二叉樹(shù) 7.5 二叉樹(shù)的應(yīng)用——哈夫曼樹(shù) 7.5.1 哈夫曼樹(shù)的基本概念 7.5.2 哈夫曼樹(shù)在編碼問(wèn)題中的應(yīng)用 7.5.3 哈夫曼樹(shù)在判定問(wèn)題中的應(yīng)用 7.6 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換 7.6.1 樹(shù)轉(zhuǎn)換為二叉樹(shù) 7.6.2 森林轉(zhuǎn)換為二叉樹(shù) 7.6.3 二叉樹(shù)還原為樹(shù)或森林 7.7 樹(shù)和森林的遍歷 7.7.1 樹(shù)的遍歷 7.7.2 森林的遍歷 7.8 樹(shù)的應(yīng)用 7.8.1 判定樹(shù) 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 最小生成樹(shù) 8.4.1 最小生成樹(shù)的基本概念 8.4.2 prim算法構(gòu)造最小生成樹(shù) 8.4.3 Kruskal 算法構(gòu)造最小生成樹(shù) 8.5 最短路徑問(wèn)題 8.5.1 單源最短路徑 8.5.2 每對(duì)頂點(diǎn)之間的最短路徑 8.6 關(guān)鍵路徑問(wè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 樹(shù)表的動(dòng)態(tài)查找 10.3.1 二叉排序樹(shù)查找 10.3.2 B樹(shù)查找 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 文件的演變過(guò)程及基本概念 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ī)模擬迷宮問(wèn)題 附錄2 部分習(xí)題解答 參考文獻(xiàn)