數(shù)據(jù)結(jié)構(gòu)

第一章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2 庫(kù)算法和算法評(píng)價(jià)
1.2.1 算法
1.2.2 C語(yǔ)言的數(shù)據(jù)類型
1.2.3 算法評(píng)價(jià)
習(xí)題
第二章 線性表
2.1 線性表的基本概念
2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)及其算法
2.2.1 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.2 順序表的插入和刪除算法
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其算法
2.3.1 約性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.2 循環(huán)鏈表
2.3.3 雙向鏈表
2.4 多項(xiàng)式相加
2.5 數(shù)組
2.5.1 數(shù)組的定義
2.5.2 數(shù)組的順序表示和實(shí)現(xiàn)
2.5.3 稀疏矩陣
習(xí)題二
第三章 檢和隊(duì)列
3.1 棧
3.1.1 踐的定義
3.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)及其運(yùn)算
3.1.3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其操作
3.2 棧的應(yīng)用舉例
3.3 隊(duì)列
3.3.1 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其運(yùn)算
3.3.2 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其操作
習(xí)題三
第四章 字符串
4.1 字符串的基本概念
4.2 字符率的存儲(chǔ)結(jié)構(gòu)
4.2.1 字符串的順序存儲(chǔ)結(jié)構(gòu)
4.2.2 字符串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.3 字符率的運(yùn)算
4.3.1 求串長(zhǎng)度算法
4.3.2 插入子串算法
4.3.3 刪除子串算法
4.3.4 字符串替換算法
4.3.5 字符串連接算法
4.3.6 求子串算法
4.3.7 字符串的匹配算法
4.4 文本編輯
習(xí)題四
第五章 遞歸
5.1 遞歸
5.2 遞歸算法的應(yīng)用
5.2.1 定義是遞歸的
5.2.2 數(shù)據(jù)結(jié)構(gòu)是遞歸的
5.2.3 問(wèn)題的解法是遞歸的
5.3 遞歸問(wèn)題的非遞歸算法
習(xí)題五
第六章 樹(shù)
6.1 樹(shù)的基本概念
6.1.1 樹(shù)的定義
6.1.2 樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.2 二叉樹(shù)
6.2.1 二叉樹(shù)的定義
6.2.2 二叉樹(shù)的性質(zhì)
6.2.3二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.3 遍歷二叉樹(shù)和線索二叉樹(shù)
6.3.1 遍歷二叉樹(shù)
6.3.2 線索二叉樹(shù)
6.4 樹(shù)和森林
6.5 哈夫曼樹(shù)及應(yīng)用
6.5.1 基本概念
6.5.2 構(gòu)造哈夫曼樹(shù)
6.5.3 哈夫曼樹(shù)的應(yīng)用
習(xí)題六
第七章 圖
7.1 圖的基本概念
7.1.1 圖的定義
7.1.2 基本術(shù)語(yǔ)
7.2 圖的存儲(chǔ)結(jié)構(gòu)
7.2.1 鄰接矩陣
7.2.2 鄰接表
7.2.3 十字鏈表
7.3 圖的遍歷
7.3.1 深度優(yōu)先搜索
7.3.2 廣度優(yōu)先搜索
7.4 圖的連通性問(wèn)題
7.4.1 克魯斯卡爾（Kruskal）算法
7.4.2 普里姆（Prim）算法
7.5 有向無(wú)環(huán)圖及其應(yīng)用
7.5.1 拓?fù)渑判?br />7.5.2 關(guān)鍵路徑
7.6 最短路徑
7.6.1 從某個(gè)源點(diǎn)到其余各個(gè)頂點(diǎn)之間的最短路徑
7.6.2 每一對(duì)頂點(diǎn)之間的最短路徑
習(xí)題七
第八章 查找
8.1 順序查找
8.2 二分法查找
8.3 分塊查找
8.4 HASH查找
8.4.1 散列函數(shù)
8.4.2 處理沖突的方法
8.5 樹(shù)表查找
8.5.1 二叉排序樹(shù)
8.5.2 平衡樹(shù)
習(xí)題八
第九章 排序
9.1 插入排序
9.1.1 約性插入排序
9.1.2 折半插入排序
9.1.3 希爾排序
9.2 交換排序
9.2.1 冒泡排序
9.2.2 快速排序
9.3 選擇排序
9.3.1 簡(jiǎn)單選擇排序
9.3.2 難排序
9.4 歸并排序
9.5 基數(shù)排序
習(xí)題九
第十章 文件
10.1 文件的基本概念
10.1.1 文件的邏輯結(jié)構(gòu)
10.1.2 文件的操作
10.1.3 文件的物理結(jié)構(gòu)
10.2 順序文件
10.3 索引文件
10.3.1 ISAM文件
10.3.2 VSAM文件
10.4 直接存取文件
10.5 多重表文件
10.6 倒排文件
習(xí)題十

附錄A《數(shù)據(jù)結(jié)構(gòu)》教學(xué)大綱
附錄B《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)指導(dǎo)書(shū)
主要參考文獻(xiàn)