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

第一部分 理論知識
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)與算法
1.2 算法的描述和分析
習(xí)題1
第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
習(xí)題2
第3章 棧和隊(duì)列
3.1 堆棧
3.2 隊(duì)列
習(xí)題
第4章 字符串、數(shù)組和廣義表
4.1 字符串基本概念
4.2 字符串的存儲(chǔ)結(jié)構(gòu)
4.3 字符串的模式匹配
4.4 數(shù)組的基本概念
4.5 矩陣的壓縮存儲(chǔ)
4.6 廣義表
習(xí)題4
第5章 樹
5.1 樹的定義和術(shù)語
5.2 二叉樹
5.3 遍歷二叉樹
5.4 線索二叉樹
5.5 樹和森林
5.6 樹的應(yīng)用
習(xí)題5
第6章 圖
6.1 圖的基本概念
6.2 圖的存儲(chǔ)結(jié)構(gòu)
6.3 圖的遍歷
……
第7章 查找
第8章 排序
第二部分 實(shí)驗(yàn)部分
參考文獻(xiàn)