數(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 算法的評價(jià)
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章 隊(duì)列
4.1 何謂隊(duì)列
4.2 隊(duì)列的抽象數(shù)據(jù)類型和基本操作
4.3 隊(duì)列的存儲結(jié)構(gòu)
4.3.1 隊(duì)列的順序存儲結(jié)構(gòu)
4.3.2 順序隊(duì)列的改進(jìn)——循環(huán)隊(duì)列
4.3.3 隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
4.3.4 順序隊(duì)列和鏈?zhǔn)疥?duì)列的比較
4.3.5 其他隊(duì)列結(jié)構(gòu)
4.4 隊(duì)列的應(yīng)用
習(xí)題
第5章 字符串
5.1 字符串概述
5.2 字符串的抽象數(shù)據(jù)類型和基本操作
5.3 字符串的操作的實(shí)現(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)