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

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