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

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