數(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 線性表的順序存儲結(jié)構(gòu)
2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
習(xí)題2
第3章 棧和隊列
3.1 堆棧
3.2 隊列
習(xí)題
第4章 字符串、數(shù)組和廣義表
4.1 字符串基本概念
4.2 字符串的存儲結(jié)構(gòu)
4.3 字符串的模式匹配
4.4 數(shù)組的基本概念
4.5 矩陣的壓縮存儲
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 圖的存儲結(jié)構(gòu)
6.3 圖的遍歷
……
第7章 查找
第8章 排序
第二部分 實驗部分
參考文獻