實(shí)用數(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 算法和算法分析
1.4 數(shù)據(jù)結(jié)構(gòu)課程的地位
1.5 預(yù)備知識
本章小結(jié)
習(xí)題
2 線性表
2.1 線性表邏輯定義
2.2 線性表的順序存儲實(shí)現(xiàn)
2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.4 線性鏈表應(yīng)用
本章小結(jié)
習(xí)題
實(shí)驗(yàn)指導(dǎo)
實(shí)驗(yàn)1 班級通信錄程序
實(shí)驗(yàn)2 線性鏈表的基本操作
3 棧結(jié)構(gòu)及應(yīng)用
3.1 棧的邏輯定義及特點(diǎn)
3.2 棧結(jié)構(gòu)的實(shí)現(xiàn)
3.3 棧的典型應(yīng)用
3.4 棧與回溯方法
本章小結(jié)
習(xí) 題
實(shí)驗(yàn)指導(dǎo)
實(shí)驗(yàn)3 表達(dá)式括號匹配問題
4 隊(duì)列及應(yīng)用
4.1 隊(duì)列的邏輯定義
4.2 鏈?zhǔn)疥?duì)列
4.3 隊(duì)列的順序表示——循環(huán)隊(duì)列
4.4 隊(duì)列的典型應(yīng)用
習(xí)題
實(shí)驗(yàn)指導(dǎo)
實(shí)驗(yàn)4 隊(duì)列應(yīng)用——模擬銀行自動叫號系統(tǒng)
5 數(shù)組和字符串
5.1 數(shù)組
5.2 矩陣的壓縮存儲
5.3 字符串
本章小結(jié)
習(xí)題
實(shí)驗(yàn)指導(dǎo)
實(shí)驗(yàn)5 字符串操作
6 樹與二叉樹
6.1 樹的概念與基本術(shù)語
6.2 二叉樹的定義與性質(zhì)
6.3 二叉樹的遍歷
6.4 線索二叉樹
6.5 樹、森林與二叉樹的轉(zhuǎn)換
6.6 哈夫曼樹及應(yīng)用
本章小結(jié)
習(xí)題
實(shí)驗(yàn)指導(dǎo)
實(shí)驗(yàn)6 二叉樹及應(yīng)用
實(shí)驗(yàn)7 哈夫曼樹及前綴碼
7.1 圖的基本概念
7.2 圖的存儲結(jié)構(gòu)
7.3 圖的遍歷
7.4 最小生成樹
7.5 有向無環(huán)圖的應(yīng)用
7.6 最短路徑
本章小結(jié)
習(xí)題
實(shí)驗(yàn)指導(dǎo)
實(shí)驗(yàn)8 圖的遍歷
實(shí)驗(yàn)9 構(gòu)造連通圖的最小生成樹
8 查找
8.1 查找的基本概念
8.2 基于線性表的查找方法
8.3 樹表查找法
8.4 哈希查找
本章小結(jié)
習(xí)題
實(shí)驗(yàn)指導(dǎo)
實(shí)驗(yàn)10 查找表實(shí)驗(yàn)
9 內(nèi)部排序
9.1 排序的基本概念
9.2 插入類排序
9.3 交換類排序
9.4 選擇類排序
9.5 歸并排序
9.6 基數(shù)排序
本章小結(jié)
習(xí)題
實(shí)驗(yàn)指導(dǎo)
實(shí)驗(yàn)11 內(nèi)部排序算法效率的比較
參考文獻(xiàn)