第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的發(fā)展
1.2 數(shù)據(jù)結(jié)構(gòu)的意義
1.3 數(shù)據(jù)結(jié)構(gòu)概述
1.4 算法及其分析
本章小結(jié)
習(xí)題
第2章 線(xiàn)性表
案例導(dǎo)引
2.1 線(xiàn)性表的邏輯結(jié)構(gòu)
2.2 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)
2.3 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.4 順序表與鏈表的比較
2.5 案例實(shí)現(xiàn)——通信錄管理
本章小結(jié)
習(xí)題
案例題
第3章 棧和隊(duì)列
案例導(dǎo)引
3.1 棧
3.2 隊(duì)列
3.3 案例實(shí)現(xiàn)——漢諾塔問(wèn)題和鍵盤(pán)緩沖區(qū)
本章小結(jié)
習(xí)題
案例題
第4章 串
案例導(dǎo)引
4.1 串的邏輯結(jié)構(gòu)
4.2 串的存儲(chǔ)結(jié)構(gòu)
4.3 串的模式匹配
4.4 案例實(shí)現(xiàn)——文本文件中單詞的檢索和計(jì)數(shù)
本章小結(jié)
習(xí)題
案例題
第5章 數(shù)組和廣義表
案例導(dǎo)引
5.1 多維數(shù)組
5.2 矩陣的壓縮存儲(chǔ)
5.3 廣義表
5.4 案例實(shí)現(xiàn)——稀疏矩陣的運(yùn)算
本章小結(jié)
習(xí)題
案例題
第6章 樹(shù)
案例導(dǎo)引
6.1 樹(shù)的概述
6.2 二叉樹(shù)
6.3 樹(shù)、森林與二叉樹(shù)
6.4 線(xiàn)索二叉樹(shù)
6.5 哈夫曼樹(shù)及其應(yīng)用
6.6 案例實(shí)現(xiàn)——團(tuán)委人事管理系統(tǒng)
本章小結(jié)
習(xí)題
案例題
第7章 圖
案例導(dǎo)引
7.1 圖的邏輯結(jié)構(gòu)
7.2 圖的存儲(chǔ)結(jié)構(gòu)
7.3 圖的遍歷
7.4 圖的連通性
7.5 圖的應(yīng)用
7.6 案例實(shí)現(xiàn)——課程信息管理
本章小結(jié)
習(xí)題
案例題
第8章 查找
案例導(dǎo)引
8.1 查找的基本概念
8.2 線(xiàn)性表的查找
8.3 樹(shù)表的查找
8.4 哈希表
8.5 案例實(shí)現(xiàn)——查找綜合練習(xí)
本章小結(jié)
習(xí)題
案例題
第9章 排序
案例導(dǎo)引
9.1 排序的基本概念
9.2 插入排序
9.3 交換排序
9.4 選擇排序
9.5 歸并排序
9.6 基數(shù)排序
9.7 排序方法的比較和選擇
9.8 案例實(shí)現(xiàn)——學(xué)生成績(jī)管理系統(tǒng)的成績(jī)排序
本章小結(jié)
習(xí)題
案例題
參考文獻(xiàn)