數(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語言描述算法的注意事項 1.5 算法設(shè)計目標和算法效率度量 習題一 第2章 線性表 2.1 線性表的邏輯結(jié)構(gòu)及其基本操作 2.2 線性表的順序存儲結(jié)構(gòu)——順序表 2.2.1 順序表 2.2.2 順序表上的基本操作 2.2.3 順序存儲結(jié)構(gòu)的特點 2.3 線性表的鏈式存儲結(jié)構(gòu)——鏈表 2.3.1 單鏈表 2.3.2 單鏈表中的基本操作 2.3.3 雙向鏈表 2.3.4 循環(huán)單鏈表 2.3.5 鏈式存儲結(jié)構(gòu)的特點 2.4 靜態(tài)鏈表 2.5 應用實例 2.5.1 數(shù)據(jù)傳遞問題 2.5.2 有序線性表合并問題 2.5.3 約瑟夫環(huán)問題 習題二 第3章 堆棧與隊列 3.1 堆棧 3.1.1 堆棧的定義及其操作 3.1.2 堆棧的順序存儲結(jié)構(gòu) 3.1.3 堆棧的鏈式存儲結(jié)構(gòu) 3.2 堆棧應用——表達式計算 3.3 隊列 3.3.1 隊列的定義及其操作 3.3.2 隊列的順序存儲結(jié)構(gòu) 3.3.3 隊列的鏈式存儲結(jié)構(gòu) 3.4 隊列應用舉例 3.4.1 事件規(guī)劃問題 3.4.2 鍵盤輸入循環(huán)緩沖區(qū)問題 習題三 第4章 串 4.1 串及其基本操作 4.1.1 串的概念 4.1.2 串的基本操作 4.2 串的存儲結(jié)構(gòu) 4.2.1 串的靜態(tài)存儲結(jié)構(gòu) 4.2.2 串的動態(tài)存儲結(jié)構(gòu) 4.3 串基本操作的實現(xiàn) 4.4 串的模式匹配算法 4.4.1 Brute－Force算法 4.4.2 KMP算法 4.5 串應用——文本編輯軟件 習題四 第5章 數(shù)組 5.1 數(shù)組的定義及其基本操作 5.1.1 數(shù)組的定義 5.1.2 數(shù)組的基本操作 5.2 數(shù)組的存儲結(jié)構(gòu) 5.3 特殊矩陣的壓縮存儲 5.3.1 對稱矩陣的壓縮存儲 5.3.2 對角矩陣的壓縮存儲 5.4 稀疏矩陣的壓縮存儲 5.4.1 稀疏矩陣的三元組順序表 5.4.2 稀疏矩陣的三元組十字鏈表 習題五 第6章 遞歸 6.1 遞歸的概念 6.2 用C語言實現(xiàn)遞歸 6.3 遞歸算法的設(shè)計 6.4 遞歸模擬 6.4.1 遞歸的實現(xiàn)機制 6.4.2 用非遞歸算法模擬遞歸算法 習題六 第7章 樹和二叉樹 7.1 樹 7.1.1 樹的定義 7.1.2 樹的表示方法 7.1.3 樹的基本術(shù)語 7.1.4 樹的基本操作 7.1.5 樹的存儲結(jié)構(gòu) 7.2 二叉樹 7.2.1 二叉樹的基本概念 7.2.2 二叉樹的性質(zhì) 7.2.3 二叉樹的存儲結(jié)構(gòu) 7.2.4 二叉樹的基本操作及其實現(xiàn) 7.3 二叉樹的遍歷 7.3.1 二叉樹的遍歷 7.3.2 二叉樹遍歷的應用 7.3.3 遞歸遍歷的非遞歸模擬 7.4 線索二叉樹 7.5 二叉樹的應用——哈夫曼樹 7.5.1 哈夫曼樹的基本概念 7.5.2 哈夫曼樹在編碼問題中的應用 7.5.3 哈夫曼樹在判定問題中的應用 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 樹的應用 7.8.1 判定樹 7.8.2 集合的表示 習題七 第8章 圖 8.1 圖的基本概念 8.2 圖的存儲結(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 每對頂點之間的最短路徑 8.6 關(guān)鍵路徑問題 習題八 第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ù)排序 習題九 第10章 查找 10.1 基本概念 10.2 順序表的靜態(tài)查找 10.2.1 順序查找 10.2.2 二分查找 10.2.3 分塊查找 10.3 樹表的動態(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 哈希算法舉例 習題十 第11章 文件 11.1 文件概述 11.1.1 文件的演變過程及基本概念 11.1.2 文件的存儲介質(zhì) 11.1.3 文件的基本操作 11.2 順序文件 11.3 索引文件 11.4 ISAM文件 11.5 VSAM文件 11.6 散列文件 習題十一 附錄1 上機實驗實例 附錄1.1 有序線性鏈表的刪除 附錄1.2 中心對稱字符串判斷 附錄1.3 計算機模擬迷宮問題 附錄2 部分習題解答 參考文獻