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

第1章 緒論
　1.1 什么是數(shù)據(jù)結(jié)構(gòu)
　1.2 算法及其描述
　1.3 算法分析
　1.4 數(shù)據(jù)結(jié)構(gòu)+算法＝程序
　本章小結(jié)
　練習(xí)題1
　上機(jī)實(shí)驗(yàn)題1
第2章 線性表
　2.1 線性表及其邏輯結(jié)構(gòu)
　2.2 線性表的順序存儲結(jié)構(gòu)
　2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
　2.4 線性表的應(yīng)用
　2.5 有序表
　本章小結(jié)
　練習(xí)題2
　上機(jī)實(shí)驗(yàn)題2
第3章 棧和隊(duì)列
　3.1 棧
　3.2 隊(duì)列
　本章小結(jié)
　練習(xí)題3
　上要實(shí)驗(yàn)題3
第4章 串
　4.1 串的基本概念
　4.2 串的存儲結(jié)構(gòu)
　4.3 串的模式匹配
　本章小結(jié)
　練習(xí)題4
　上機(jī)實(shí)驗(yàn)題4
第5章 數(shù)組和稀疏矩陣
　5.1 數(shù)組
　5.2 稀疏矩陣
　本章小結(jié)
　練習(xí)題4
　上機(jī)實(shí)驗(yàn)題
第6章 遞歸
　6.1 什么是遞歸
　6.2 遞歸調(diào)用的實(shí)現(xiàn)原理
　6.3 遞歸算法的設(shè)計(jì)
　6.4 遞歸算法到非遞歸算法的轉(zhuǎn)換
　本章小結(jié)
　練習(xí)題6
　上機(jī)實(shí)驗(yàn)題6
第7章 樹和二叉樹
第8章 廣義表
第9章 圖
第10章 查找
第11章 內(nèi)排序
第12章 外排序
第13章 文件
第14章 采用面向?qū)ο蟮姆椒枋鏊惴?br />附錄A 綜合實(shí)驗(yàn)題
附錄B 實(shí)驗(yàn)報告格式
附錄C 書中部分算法清單
參考文獻(xiàn)