數(shù)據(jù)結(jié)構(gòu)與算法教程

前言
第1章 緒論
　1.1 數(shù)據(jù)結(jié)構(gòu)的概念
　1.2 算法的概念和描述
　1.3 算法的時(shí)間復(fù)雜性和空間復(fù)雜性
　1.4 算法設(shè)計(jì)方法
　1.5 小結(jié)
　習(xí)題
第2章 線性表
　2.1 線性表的基本概念
　2.2 順序表
　2.3 鏈表
　2.4 廣義表
　2.5 小結(jié)
　習(xí)題
第3章 棧和隊(duì)列
3.1 棧
3.2 隊(duì)列
3.3 小結(jié)
習(xí)題
第4章 數(shù)組、矩陣和串
4.1 數(shù)組的順序存儲(chǔ)
4.2 矩陣的壓縮存儲(chǔ)
4.3 串
4.4 小結(jié)
習(xí)題
第5章 樹(shù)
5.1 森和森林
5.2 二叉樹(shù)
5.3 二叉樹(shù)的遍歷
5.4 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換
5.5 線索二叉樹(shù)
5.6 二叉樹(shù)的應(yīng)用舉例
5.7 小結(jié)
習(xí)題
第6章 圖
6.1 圖的基本概念與術(shù)語(yǔ)
6.2 圖的存儲(chǔ)結(jié)構(gòu)
6.3 圖的遍歷
6.4 最短路徑問(wèn)題
6.5 最小生成樹(shù)
6.6 拓?fù)渑判?br /> 6.7 小結(jié)
習(xí)題
第7章 查找　
第8章 排序
模擬試題1
模擬試題2
模擬試題1參考答案
模擬試題2參考答案
參考文獻(xiàn)