實(shí)用數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)

前言
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的發(fā)展史及地位
1.2 數(shù)據(jù)結(jié)構(gòu)的定義
1.3 數(shù)據(jù)類型
1.4 算法及算法分析
1.5 程序設(shè)計(jì)技術(shù)簡(jiǎn)介
1.6 小結(jié)
習(xí)題1
參考文獻(xiàn)
第2章 基本線性結(jié)構(gòu)
2.1 線性表
2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)與運(yùn)算
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與運(yùn)算
2.4 棧
2.5 隊(duì)列
2.6 串
2.7 應(yīng)用實(shí)例
2.8 小結(jié)
習(xí)題2
參考文獻(xiàn)
第3章 拓展線性結(jié)構(gòu)
3.1 數(shù)組的定義
3.2 數(shù)組基本運(yùn)算的實(shí)現(xiàn)
3.3 矩陣的壓縮存儲(chǔ)與運(yùn)算
3.4 廣義表
3.5 小結(jié)
習(xí)題3
參考文獻(xiàn)
第4章 樹(shù)結(jié)構(gòu)
4.1 樹(shù)的概念與運(yùn)算
4.2 二叉樹(shù)
4.3 二叉樹(shù)遍歷及線索二叉樹(shù)
4.4 樹(shù)和森林
4.5 應(yīng)用實(shí)例
4.6 小結(jié)
習(xí)題4
第5章 圖結(jié)構(gòu)
5.1 圖的概念
5.2 圖的存儲(chǔ)結(jié)構(gòu)
5.3 圖的遍歷
5.4 生成樹(shù)
5.5 應(yīng)用實(shí)例
5.6 小結(jié)
習(xí)題5
參考文獻(xiàn)
第6章 排序與查找
6.1 排序概述
6.2 插入排序
6.3 交換排序
6.4 選擇排序
6.5 歸并排序
6.6 基數(shù)排序
6.7 各種內(nèi)部排序方法的比較與選擇
6.8 查找概述
6.9 線性表的查找
6.10 樹(shù)表上的查找
6.11 哈希表查找
6.12 應(yīng)用實(shí)例
6.13 小結(jié)
習(xí)題6
參考文獻(xiàn)
第7章 文件
7.1 文件的概念
7.2 順序文件
7.3 索引文件
7.4 索引順序文件
7.5 散列文件
7.6 多關(guān)鍵字文件——多重表文件
7.7 小結(jié)
習(xí)題7
參考文獻(xiàn)
第8章 實(shí)驗(yàn)
8.1 順序表的操作
8.2 鏈表的操作
8.3 棧的操作
8.4 隊(duì)列的應(yīng)用
8.5 二叉樹(shù)的操作
8.6 圖的操作
8.7 二叉排序樹(shù)的操作
8.8 哈希表的操作
第9章 課程設(shè)計(jì)
9.1 課程設(shè)計(jì)概述
9.2 課程設(shè)計(jì)選題