數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)明教程

出版說(shuō)明
前言
第1章 緒論
1.1 基本概念
1.1.1 數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)
1.1.2 數(shù)據(jù)類型
1.1.3 抽象數(shù)據(jù)類型
1.1.4 數(shù)據(jù)結(jié)構(gòu)的符號(hào)描述舉例
1.2 算法和算法描述
1.2.1 概念和特性
1.2.2 算法設(shè)計(jì)要求
1.2.3 算法描述
1.3 算法的性能分析
1.3.1 時(shí)間復(fù)雜度
1.3.2 空間復(fù)雜度
1.3.3 分析算法時(shí)間復(fù)雜度舉例
1.4 習(xí)題
第2章 線性表
2.1 線性表的含義及ADT描述
2.2 順序存儲(chǔ)結(jié)構(gòu)
2.2.1 順序表的存儲(chǔ)表示
2.2.2 順序表基本操作的實(shí)現(xiàn)
2.2.3 順序表基本操作的時(shí)間復(fù)雜度分析
2.2.4 順序表的優(yōu)缺點(diǎn)
2.2.5 順序存儲(chǔ)結(jié)構(gòu)的應(yīng)用
2.3 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.1 單鏈表的存儲(chǔ)表示
2.3.2 單鏈表基本操作的實(shí)現(xiàn)
2.3.3 循環(huán)鏈表的表示和基本操作的實(shí)現(xiàn)
2.3.4 雙向鏈表的表示和基本操作的實(shí)現(xiàn)
2.3.5 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的應(yīng)用
2.4 習(xí)題
第3章 棧和隊(duì)列
3.1 棧
3.1.1 棧的定義及ADT描述
3.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)
3.1.3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.1.4 棧的應(yīng)用
3.2 隊(duì)列
3.2.1 隊(duì)列的定義及ADT描述
3.2.2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
3.2.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.2.4 隊(duì)列的應(yīng)用
3.3 習(xí)題
第4章 串和數(shù)組
4.1 串
4.1.1 串的定義及ADT描述
4.1.2 串的順序存儲(chǔ)結(jié)構(gòu)
4.1.3 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.1.4 串的應(yīng)用
4.2 數(shù)組
4.2.1 數(shù)組的定義及ADT描述
4.2.2 數(shù)組的存儲(chǔ)結(jié)構(gòu)
4.2.3 矩陣的壓縮存儲(chǔ)
4.2.4 矩陣轉(zhuǎn)置
4.2.5 數(shù)組的應(yīng)用
4.3 習(xí)題
第5章 樹(shù)和二叉樹(shù)
5.1 樹(shù)
5.1.1 樹(shù)的概念及ADT描述
5.1.2 樹(shù)的存儲(chǔ)結(jié)構(gòu)
5.1.3 綜合應(yīng)用舉例
5.2 二叉樹(shù)
5.2.1 二叉樹(shù)的概念及ADT描述
5.2.2 二叉樹(shù)的性質(zhì)
5.2.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
5.2.4 遍歷二叉樹(shù)
5.2.5 遍歷算法的應(yīng)用
5.2.6 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換
5.2.7 二叉樹(shù)的綜合應(yīng)用
5.3 樹(shù)和森林的遍歷
5.3.1 樹(shù)的遍歷
5.3.2 森林的遍歷
5.3.3 樹(shù)和森林的遍歷應(yīng)用
5.4 哈夫曼樹(shù)及應(yīng)用
5.4.1 哈夫曼樹(shù)
5.4.2 判定樹(shù)
5.4.3 前綴編碼
5.5 習(xí)題
第6章 圖
6.1 圖的概述
6.1.1 圖的概念
6.1.2 圖的ADT描述
6.2 圖的存儲(chǔ)結(jié)構(gòu)
6.2.1 鄰接矩陣
6.2.2 鄰接表
6.2.3 應(yīng)用舉例
6.3 圖的遍歷
6.3.1 深度優(yōu)先遍歷
6.3.2 廣度優(yōu)先遍歷
6.3.3 應(yīng)用舉例
6.4 最小生成樹(shù)問(wèn)題
6.4.1 圖的生成樹(shù)和最小生成樹(shù)
6.4.2 最小生成樹(shù)構(gòu)造
6.4.3 應(yīng)用舉例
6.5 有向無(wú)環(huán)圖及應(yīng)用
6.5.1 基本定義
6.5.2 拓?fù)渑判?br />6.5.3 關(guān)鍵路徑
6.6 習(xí)題
第7章 查找
7.1 基本概念
7.2 靜態(tài)查找
7.2.1 順序查找
7.2.2 折半查找
7.2.3 折半查找的應(yīng)用
7.3 動(dòng)態(tài)查找
7.3.1 二叉排序樹(shù)
7.3.2 二叉排序樹(shù)的查找
7.3.3 二叉排序樹(shù)的插入
7.3.4 二叉排序樹(shù)的刪除
7.3.5 二叉排序樹(shù)的應(yīng)用
7.4 哈希表
7.4.1 哈希表的概念
7.4.2 哈希函數(shù)的構(gòu)造
7.4.3 沖突處理的方法
7.4.4 哈希表查找及分析
7.4.5 哈希表查找的應(yīng)用
7.5 習(xí)題
第8章 排序
8.1 基本概念
8.2 插入排序
8.2.1 直接插入排序
8.2.2 希爾排序
8.2.3 應(yīng)用舉例
8.3 交換排序
8.3.1 冒泡排序
8.3.2 快速排序
8.3.3 應(yīng)用舉例
8.4 選擇排序
8.4.1 簡(jiǎn)單選擇排序
8.4.2 堆排序
8.4.3 應(yīng)用舉例
8.5 歸并排序
8.5.1 歸并排序的基本思想
8.5.2 2-路歸并排序算法
8.5.3 應(yīng)用舉例
8.6 基數(shù)排序
8.6.1 基數(shù)排序的基本思想
8.6.2 鏈?zhǔn)交鶖?shù)排序算法
8.6.3 應(yīng)用舉例
8.6.4 排序方法的簡(jiǎn)單比較
8.7 習(xí)題
附錄 實(shí)驗(yàn)指導(dǎo)
實(shí)驗(yàn)一 通訊錄管理信息系統(tǒng)模擬
實(shí)驗(yàn)二 模擬停車場(chǎng)管理
實(shí)驗(yàn)三 圖的應(yīng)用
參考文獻(xiàn)