數(shù)據(jù)結(jié)構(gòu)（第2版）

第1章 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.1 數(shù)據(jù)結(jié)構(gòu)的產(chǎn)生和發(fā)展
1.2 何謂數(shù)據(jù)結(jié)構(gòu)
1.3 基本術(shù)語
1.4 數(shù)據(jù)的存儲結(jié)構(gòu)
1.4.1 順序存儲結(jié)構(gòu)
1.4.2 鏈?zhǔn)酱鎯Y(jié)構(gòu)
1.4.3 其他存儲結(jié)構(gòu)
1.5 算法及算法分析
1.5.1 算法
1.5.2 算法的評價
1.5.3 常用的數(shù)學(xué)術(shù)語
1.5.4 算法分析
1.5.5 算法的描述
1.6 C語言預(yù)備知識
1.7 數(shù)據(jù)結(jié)構(gòu)課程定位
習(xí)題
第2章 線性表
2.1 何謂線性表
2.2 線性表的抽象數(shù)據(jù)類型和基本操作
2.3 線性表的順序存儲結(jié)構(gòu)
2.3.1 順序表
2.3.2 順序表應(yīng)用舉例
2.4 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.4.1 單鏈表
2.4.2 雙向鏈表
2.4.3 循環(huán)鏈表
2.4.4 鏈表應(yīng)用舉例
2.5 順序表和鏈表的比較
習(xí)題
第3章 棧
3.1 何謂棧
3.2 棧的抽象數(shù)據(jù)類型和基本操作
3.3 棧的存儲結(jié)構(gòu)
3.3.1 棧的順序存儲結(jié)構(gòu)
3.3.2 棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)
3.4 遞歸——漢諾塔問題
3.4.1 何謂遞歸
3.4.2 漢諾塔問題
3.5 棧的應(yīng)用
3.6 習(xí)題
第4章 隊列
4.1 何謂隊列
4.2 隊列的抽象數(shù)據(jù)類型和基本操作
4.3 隊列的存儲結(jié)構(gòu)
4.3.1 隊列的順序存儲結(jié)構(gòu)
4.3.2 順序隊列的改進(jìn)——循環(huán)隊列
4.3.3 隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
4.3.4 順序隊列和鏈?zhǔn)疥犃械谋容^
4.3.5 其他隊列結(jié)構(gòu)
4.4 隊列的應(yīng)用
習(xí)題
第5章 字符串
5.1 字符串概述
5.2 字符串的抽象數(shù)據(jù)類型和基本操作
5.3 字符串的操作的實現(xiàn)
5.3.1 字符串的順序存儲結(jié)構(gòu)
5.3.2 字符串的堆存儲結(jié)構(gòu)
5.3.3 字符串的塊鏈存儲結(jié)構(gòu)
……
第6章 二叉樹
第7章 樹和森林
第8章 圖狀結(jié)構(gòu)
第9章 排序
第10章 查找
參考文獻(xiàn)