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

序言
前言
第1章 數(shù)據(jù)結(jié)構(gòu)概論
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.2 數(shù)據(jù)結(jié)構(gòu)的內(nèi)容
1.3 關(guān)于抽象數(shù)據(jù)類型ADT
1.4 算法和算法分析
1.5 數(shù)據(jù)結(jié)構(gòu)課程的地位
1.6 預備知識
1.7 結(jié)構(gòu)化與設(shè)計風格
習題
第2章 線性表
2.1 線性表的邏輯定義
2.2 線性表的順序結(jié)構(gòu)
2.3 線性表的鏈式結(jié)構(gòu)
2.4 線性表應(yīng)用
習題
第3章 棧與隊列
3.1 棧結(jié)構(gòu)
3.2 棧的應(yīng)用
3.3 隊列
習題
第4章 數(shù)組和廣義表
4.1 數(shù)組的定義
4.2 數(shù)組的表示與實現(xiàn)
4.3 矩陣的壓縮存儲
4.4 廣義表
習題
第5章 串
5.1 串的定義
5.2 串的存儲與實現(xiàn)
5.3 字符串的高級處理
5.4 串的應(yīng)用
習題
第6章 樹與二叉樹
6.1 樹的概念與基本術(shù)語
6.2 二叉樹的定義與性質(zhì)
6.3 二叉樹的遍歷
6.4 線索二叉樹
6.5 樹、森林與二叉樹的轉(zhuǎn)換
6.6 哈夫曼樹及應(yīng)用
習題
第7章 圖
7.1 基本概念與術(shù)語
7.2 圖的存儲結(jié)構(gòu)
7.3 圖的遍歷
7.4 最小生成樹
7.5 有向無環(huán)圖的應(yīng)用
7.6 最短路徑
習題
第8章 查找
8.1 查找的基本概念
8.2 基于線性表的查找方法
8.3 樹表查找法
8.4 哈希查找
習題
第9章 內(nèi)部排序
9.1 排序的基本概念
9.2 插入排序
9.3 交換類排序法
9.4 選擇類排序法
9.5 歸并排序
9.6 基數(shù)排序
9.7 各種內(nèi)部排序算法的比較
習題
實驗一 線性表及應(yīng)用
實驗二 棧結(jié)構(gòu)及其應(yīng)用
實驗三 字符串操作
實驗四 二叉樹及應(yīng)用
實例五 圖的操作及應(yīng)用
實例六 內(nèi)部排序算法與實現(xiàn)
實驗七 排序與查找
參考文獻