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

第1章 緒論
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.1.1 數(shù)據(jù)結(jié)構(gòu)的定義
1.1.2 邏輯結(jié)構(gòu)類型
1.1.3 存儲(chǔ)結(jié)構(gòu)類型
1.1.4 數(shù)據(jù)類型和數(shù)據(jù)結(jié)構(gòu)
1.2 算法及其描述
1.2.1 什么是算法
1.2.2 算法描述
1.3 算法分析
1.3.1 算法設(shè)計(jì)的目標(biāo)
1.3.2 算法效率分析
1.3.3 算法存儲(chǔ)空間分析
1.4 數(shù)據(jù)結(jié)構(gòu)十算法-程序
1.4.1 程序和數(shù)據(jù)結(jié)構(gòu)
1.4.2 算法和程序
1.4.3 算法和數(shù)據(jù)結(jié)構(gòu)
1.4.4 數(shù)據(jù)結(jié)構(gòu)的發(fā)展
本章小結(jié)
練習(xí)題1
上機(jī)實(shí)驗(yàn)題1
第2章 線性表
2.1 線性表及其邏輯結(jié)構(gòu)
2.1.1 線性表的定義
2.1.2 線性表的抽象數(shù)據(jù)類型描述
2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.1 線性表的順序存儲(chǔ)結(jié)構(gòu)——順序表
2.2.2 順序表基本運(yùn)算的實(shí)現(xiàn)
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.1 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)——鏈表
2.3.2 單鏈表
2.3.3 雙鏈表
2.3.4 循環(huán)鏈表
2.4 線性表的應(yīng)用
2.5 有序表
2.5.1 有序表的抽象數(shù)據(jù)類型描述
2.5.2 有序表的存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算算法
2.5.3 有序表的歸并算法
2.5.4 有序表的應(yīng)用
本章小結(jié)
練習(xí)題2
上機(jī)實(shí)驗(yàn)題2
第3章 棧和隊(duì)列
3.1 棧
3.1.1 棧的定義
3.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)
3.1.3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)
3.1.4 棧的應(yīng)用
3.2 隊(duì)列
3.2.1 隊(duì)列的定義
3.2.2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)
3.2.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)
3.2.4 隊(duì)列的應(yīng)用
3.2.5 雙端隊(duì)列
本章小結(jié)
練習(xí)題3
上機(jī)實(shí)驗(yàn)題3
第4章 串
4.1 串的基本概念
4.2 串的存儲(chǔ)結(jié)構(gòu)
4.2.1 串的順序存儲(chǔ)結(jié)構(gòu)——順序串
4.2.2 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)——鏈串
……
第5章 遞歸
第6章 數(shù)組和廣義表
第7章 樹和二叉樹
第8章 圖
第9章 查找
第10章 內(nèi)排序
第11章 外排序
第12章 文件
第13章 采用面向?qū)ο蟮姆椒枋鏊惴?br />附錄A 綜合實(shí)驗(yàn)題
附錄B 實(shí)驗(yàn)報(bào)告格式
附錄C 引用型參數(shù)的說明
附錄D 順序表、順序棧和順序隊(duì)列使用指針引用型參數(shù)的說明
附錄E 書中部分算法清單
附錄F 全國計(jì)算機(jī)專業(yè)數(shù)據(jù)結(jié)構(gòu)2012年聯(lián)考大綱
參考文獻(xiàn)