第1章 緒論
1.1 一個簡單的數(shù)據(jù)結(jié)構(gòu)問題
1.2 數(shù)據(jù)結(jié)構(gòu)概述
1.2.1 數(shù)據(jù)與數(shù)據(jù)對象
1.2.2 數(shù)據(jù)元素與數(shù)據(jù)類型
1.2.3 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.2.4 數(shù)據(jù)的物理結(jié)構(gòu)
1.2.5 數(shù)據(jù)結(jié)構(gòu)的基本運(yùn)算
1.2.6 數(shù)據(jù)結(jié)構(gòu)的定義
1.3 算法
1.3.1 算法的定義
1.3.2 對算法的基本要求
1.3.3 如何設(shè)計一個算法
1.3.4 怎樣描述一個算法
1.3.5 從算法到程序
1.4 淺談算法分析
1.4.1 一個好的算法
1.4.2 算法的效率分析
1.5 數(shù)據(jù)結(jié)構(gòu)應(yīng)用價值
1.6 怎樣學(xué)好數(shù)據(jù)結(jié)構(gòu)
小結(jié)
習(xí)題
第2章 線性表
2.1 一個教務(wù)員的一天
2.2 線性表的基本概念
2.2.1 線性表的定義
2.2.2 線性表上的基本運(yùn)算
2.3 線性表的順序結(jié)構(gòu)
2.3.1 順序表
2.3.2 線性表基本運(yùn)算在順序表上的實現(xiàn)算法
2.3.3 建立一個順序表
2.4 線性表的鏈?zhǔn)浇Y(jié)構(gòu)
2.4.1 單向鏈表
2.4.2 線性表基本運(yùn)算在單向鏈表上的實現(xiàn)算法
2.4.3 建立一個單向鏈表
2.4.4 循環(huán)鏈表
2.4.5 雙向鏈表
2.5 線性表的應(yīng)用及其算法設(shè)計
2.5.1 數(shù)據(jù)查重
2.5.2 有序表的歸并
2.6 基于線性表的查找
2.6.1 查找的定義
2.6.2 順序查找算法
2.7 基于線性表的排序
2.7.1 排序的定義
2.7.2 簡單排序算法
2.8 給教務(wù)員的一個解答
小結(jié)
習(xí)題
第3章 受限的線性表——棧、隊列和串
3.1 棧
3.1.1 幾個棧結(jié)構(gòu)實例
3.1.2 棧的定義及其基本運(yùn)算
3.1.3 順序棧及其基本運(yùn)算的實現(xiàn)算法
3.1.4 鏈棧及其基本運(yùn)算的實現(xiàn)算法
3.1.5 棧結(jié)構(gòu)的應(yīng)用實例
3.2 隊列
3.2.1 隊列的定義及其基本運(yùn)算
3.2.2 順序隊列及其基本運(yùn)算的實現(xiàn)算法
3.2.3 循環(huán)隊列及其基本運(yùn)算的實現(xiàn)算法
3.2.4 鏈隊列及其基本運(yùn)算的實現(xiàn)算法
3.2.5 隊列結(jié)構(gòu)的應(yīng)用實例
3.3 串
3.3.1 串的定義及其基本運(yùn)算
3.3.2 串的順序存儲結(jié)構(gòu)及其基本運(yùn)算算法
3.3.3 串表達(dá)式
3.3.4 串匹配
3.3.5 串的應(yīng)用
小結(jié)
習(xí)題
第4章 推廣的線性表——數(shù)組和廣義表
4.1 數(shù)組
4.1.1 數(shù)組的定義
4.1.2 低維數(shù)組及其地址映射
4.1.3 高維數(shù)組及其地址映射
4.1.4 數(shù)組的基本運(yùn)算
4.2 矩陣與數(shù)組
4.2.1 矩陣及其存儲結(jié)構(gòu)
4.2.2 特殊矩陣及其存儲結(jié)構(gòu)
4.3 廣義表
4.3.1 廣義表的定義
4.3.2 廣義表的表示
4.3.3 廣義表的存儲結(jié)構(gòu)
4.4 數(shù)組和矩陣、廣義表的應(yīng)用
4.4.1 數(shù)組和矩陣的應(yīng)用實例
4.4.2 廣義表的應(yīng)用實例
小結(jié)
習(xí)題
第5章 樹與二叉樹
5.1 兩個常見的問題
5.2 樹的基本概念及其基本運(yùn)算
5.2.1 樹的定義
5.2.2 樹的幾個術(shù)語
5.2.3 樹的結(jié)構(gòu)特點
5.2.4 樹的表示方法
5.2.5 樹的基本運(yùn)算
5.2.6 樹的存儲結(jié)構(gòu)
5.2.7 樹的遍歷
5.3 二叉樹
5.3.1 二叉樹的基本概念與基本運(yùn)算
5.3.2 二叉樹的基本操作
5.3.3 二叉樹的存儲結(jié)構(gòu)
5.3.4 二叉樹的遍歷
5.3.5 從遍歷序列構(gòu)造二叉樹
5.3.6 線索二叉樹
5.3.7 從樹、森林到二叉樹
5.4 哈夫曼樹
5.4.1 哈夫曼樹的概念和定義
5.4.2 哈夫曼樹的生成算法
5.4.3 哈夫曼編碼技術(shù)
5.4.4 哈夫曼判定樹
5.5 基于樹的查找
5.5.1 折半查找與折半判定二叉樹
5.5.2 二叉排序樹
5.5.3 平衡二叉樹
5.5.4 B+樹
5.6 基于樹的排序
5.6.1 快速排序與二叉樹
5.6.2 歸并排序
5.6.3 堆排序
5.7 樹在操作系統(tǒng)中的應(yīng)用
小結(jié)
習(xí)題
第6章 圖
6.1 幾個與圖有關(guān)的實際問題
6.2 圖的基本概念
6.2.1 圖的定義
6.2.2 關(guān)于圖的若干術(shù)語
6.2.3 圖的基本性質(zhì)
6.2.4 圖的基本操作
6.3 圖的存儲結(jié)構(gòu)
6.3.1 鄰接矩陣法
6.3.2 基于鄰接矩陣法的基本運(yùn)算算法
6.3.3 鄰接表法
6.3.4 基于鄰接表法的基本運(yùn)算算法
6.4 圖的遍歷
6.4.1 深度優(yōu)先遍歷
6.4.2 廣度優(yōu)先遍歷
6.5 幾個典型問題的算法設(shè)計
6.5.1 最小代價生成樹問題
6.5.2 拓?fù)渑判騿栴}
6.5.3 最短路徑問題
小結(jié)
習(xí)題
第7章 散列
7.1 散列的概念
7.1.1 從一個例子認(rèn)識散列結(jié)構(gòu)
7.1.2 散列結(jié)構(gòu)
7.1.3 沖突
7.2 散列函數(shù)設(shè)計
7.2.1 散列函數(shù)的設(shè)計原則
7.2.2 設(shè)計散列函數(shù)的常用方法
7.3 解決沖突
7.3.1 對沖突的分析
7.3.2 沖突的幾個常用解決方案
7.4 基本運(yùn)算的算法實現(xiàn)
7.4.1 基于線性探查法的算法
7.4.2 基于同義詞鏈表法的算法
7.5 散列的應(yīng)用
7.5.1 散列在編譯系統(tǒng)中的應(yīng)用
7.5.2 散列在文件系統(tǒng)中的應(yīng)用
7.5.3 散列在中醫(yī)開處方中的應(yīng)用
小結(jié)
習(xí)題
參考文獻(xiàn)