第1章 緒論
1.1 一個(gè)簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu)問題
1.2 數(shù)據(jù)結(jié)構(gòu)概述
1.2.1 數(shù)據(jù)與數(shù)據(jù)對(duì)象
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 對(duì)算法的基本要求
1.3.3 如何設(shè)計(jì)一個(gè)算法
1.3.4 怎樣描述一個(gè)算法
1.3.5 從算法到程序
1.4 淺談算法分析
1.4.1 一個(gè)好的算法
1.4.2 算法的效率分析
1.5 數(shù)據(jù)結(jié)構(gòu)應(yīng)用價(jià)值
1.6 怎樣學(xué)好數(shù)據(jù)結(jié)構(gòu)
小結(jié)
習(xí)題
第2章 線性表
2.1 一個(gè)教務(wù)員的一天
2.2 線性表的基本概念
2.2.1 線性表的定義
2.2.2 線性表上的基本運(yùn)算
2.3 線性表的順序結(jié)構(gòu)
2.3.1 順序表
2.3.2 線性表基本運(yùn)算在順序表上的實(shí)現(xiàn)算法
2.3.3 建立一個(gè)順序表
2.4 線性表的鏈?zhǔn)浇Y(jié)構(gòu)
2.4.1 單向鏈表
2.4.2 線性表基本運(yùn)算在單向鏈表上的實(shí)現(xiàn)算法
2.4.3 建立一個(gè)單向鏈表
2.4.4 循環(huán)鏈表
2.4.5 雙向鏈表
2.5 線性表的應(yīng)用及其算法設(shè)計(jì)
2.5.1 數(shù)據(jù)查重
2.5.2 有序表的歸并
2.6 基于線性表的查找
2.6.1 查找的定義
2.6.2 順序查找算法
2.7 基于線性表的排序
2.7.1 排序的定義
2.7.2 簡(jiǎn)單排序算法
2.8 給教務(wù)員的一個(gè)解答
小結(jié)
習(xí)題
第3章 受限的線性表——棧、隊(duì)列和串
3.1 棧
3.1.1 幾個(gè)棧結(jié)構(gòu)實(shí)例
3.1.2 棧的定義及其基本運(yùn)算
3.1.3 順序棧及其基本運(yùn)算的實(shí)現(xiàn)算法
3.1.4 鏈棧及其基本運(yùn)算的實(shí)現(xiàn)算法
3.1.5 棧結(jié)構(gòu)的應(yīng)用實(shí)例
3.2 隊(duì)列
3.2.1 隊(duì)列的定義及其基本運(yùn)算
3.2.2 順序隊(duì)列及其基本運(yùn)算的實(shí)現(xiàn)算法
3.2.3 循環(huán)隊(duì)列及其基本運(yùn)算的實(shí)現(xiàn)算法
3.2.4 鏈隊(duì)列及其基本運(yùn)算的實(shí)現(xiàn)算法
3.2.5 隊(duì)列結(jié)構(gòu)的應(yīng)用實(shí)例
3.3 串
3.3.1 串的定義及其基本運(yùn)算
3.3.2 串的順序存儲(chǔ)結(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 矩陣及其存儲(chǔ)結(jié)構(gòu)
4.2.2 特殊矩陣及其存儲(chǔ)結(jié)構(gòu)
4.3 廣義表
4.3.1 廣義表的定義
4.3.2 廣義表的表示
4.3.3 廣義表的存儲(chǔ)結(jié)構(gòu)
4.4 數(shù)組和矩陣、廣義表的應(yīng)用
4.4.1 數(shù)組和矩陣的應(yīng)用實(shí)例
4.4.2 廣義表的應(yīng)用實(shí)例
小結(jié)
習(xí)題
第5章 樹與二叉樹
5.1 兩個(gè)常見的問題
5.2 樹的基本概念及其基本運(yùn)算
5.2.1 樹的定義
5.2.2 樹的幾個(gè)術(shù)語
5.2.3 樹的結(jié)構(gòu)特點(diǎn)
5.2.4 樹的表示方法
5.2.5 樹的基本運(yùn)算
5.2.6 樹的存儲(chǔ)結(jié)構(gòu)
5.2.7 樹的遍歷
5.3 二叉樹
5.3.1 二叉樹的基本概念與基本運(yùn)算
5.3.2 二叉樹的基本操作
5.3.3 二叉樹的存儲(chǔ)結(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 幾個(gè)與圖有關(guān)的實(shí)際問題
6.2 圖的基本概念
6.2.1 圖的定義
6.2.2 關(guān)于圖的若干術(shù)語
6.2.3 圖的基本性質(zhì)
6.2.4 圖的基本操作
6.3 圖的存儲(chǔ)結(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 幾個(gè)典型問題的算法設(shè)計(jì)
6.5.1 最小代價(jià)生成樹問題
6.5.2 拓?fù)渑判騿栴}
6.5.3 最短路徑問題
小結(jié)
習(xí)題
第7章 散列
7.1 散列的概念
7.1.1 從一個(gè)例子認(rèn)識(shí)散列結(jié)構(gòu)
7.1.2 散列結(jié)構(gòu)
7.1.3 沖突
7.2 散列函數(shù)設(shè)計(jì)
7.2.1 散列函數(shù)的設(shè)計(jì)原則
7.2.2 設(shè)計(jì)散列函數(shù)的常用方法
7.3 解決沖突
7.3.1 對(duì)沖突的分析
7.3.2 沖突的幾個(gè)常用解決方案
7.4 基本運(yùn)算的算法實(shí)現(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)