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