數(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ù)語(yǔ)
1.4 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
1.4.1 順序存儲(chǔ)結(jié)構(gòu)
1.4.2 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
1.4.3 其他存儲(chǔ)結(jié)構(gòu)
1.5 算法及算法分析
1.5.1 算法
1.5.2 算法的評(píng)價(jià)
1.5.3 常用的數(shù)學(xué)術(shù)語(yǔ)
1.5.4 算法分析
1.5.5 算法的描述
1.6 C語(yǔ)言預(yù)備知識(shí)
1.7 數(shù)據(jù)結(jié)構(gòu)課程定位
習(xí)題
第2章 線性表
2.1 何謂線性表
2.2 線性表的抽象數(shù)據(jù)類型和基本操作
2.3 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.3.1 順序表
2.3.2 順序表應(yīng)用舉例
2.4 線性表的鏈?zhǔn)酱鎯?chǔ)結(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 棧的存儲(chǔ)結(jié)構(gòu)
3.3.1 棧的順序存儲(chǔ)結(jié)構(gòu)
3.3.2 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.4 遞歸——漢諾塔問(wèn)題
3.4.1 何謂遞歸
3.4.2 漢諾塔問(wèn)題
3.5 棧的應(yīng)用
3.6 習(xí)題
第4章 隊(duì)列
4.1 何謂隊(duì)列
4.2 隊(duì)列的抽象數(shù)據(jù)類型和基本操作
4.3 隊(duì)列的存儲(chǔ)結(jié)構(gòu)
4.3.1 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
4.3.2 順序隊(duì)列的改進(jìn)——循環(huán)隊(duì)列
4.3.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(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 字符串的順序存儲(chǔ)結(jié)構(gòu)
5.3.2 字符串的堆存儲(chǔ)結(jié)構(gòu)
5.3.3 字符串的塊鏈存儲(chǔ)結(jié)構(gòu)
……
第6章 二叉樹(shù)
第7章 樹(shù)和森林
第8章 圖狀結(jié)構(gòu)
第9章 排序
第10章 查找
參考文獻(xiàn)