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

第1章 緒論
　1.1 一個問題求解實例
　　1.1.1 交叉路口問題及分析
　　1.1.2 算法設(shè)計
　1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念及研究內(nèi)容
　　1.2.1 數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念
　　1.2.2 數(shù)據(jù)結(jié)構(gòu)的基本內(nèi)容
　1.3 算法及算法分析
　　1.3.1 算法的定義
　　1.3.2 算法設(shè)計的要求
　　1.3.3 對算法的描述
　　1.3.4 算法的時間分析
　　1.3.5 算法的空間分析
　習(xí)題1
第2章 線性表
　2.1 線性表的邏輯結(jié)構(gòu)
　2.2 線性表的順序存儲及基本運算的實現(xiàn)
　　2.2.1 線性表的順序存儲結(jié)構(gòu)
　　2.2.2 順序表上基本運算的實現(xiàn)
　2.3 線性表的鏈式存儲及基本運算的實現(xiàn)
　　2.3.1 單鏈表
　　2.3.2 單鏈表上的基本運算
　　2.3.3 循環(huán)鏈表
　　2.3.4 雙向鏈表
　2.4 應(yīng)用舉例： 一元多項式的表示及相加運算
　習(xí)題2
第3章 棧和隊列
　3.1 棧
　　3.1.1 棧的定義及基本運算
　　3.1.2 棧的順序存儲
　　3.1.3 棧的鏈式存儲
　　3.1.4 順序棧與鏈棧的比較
　　3.1.5 棧的應(yīng)用舉例
　3.2 隊列
　　3.2.1 隊列的定義及基本運算
　　3.2.2 順序隊列
　　3.2.3 鏈隊列
　　3.2.4 隊列的應(yīng)用
　習(xí)題3
第4章 串、 數(shù)組和廣義表
　4.1 串
　　4.1.1 串的基本概念
　　4.1.2 串的存儲結(jié)構(gòu)
　　4.1.3 串的基本操作
　4.2 串的模式匹配
　　4.2.1 BF算法
　　4.2.2 KMP算法
　4.3 數(shù)組
　　4.3.1 數(shù)組的基本概念
　　4.3.2 數(shù)組的存儲結(jié)構(gòu)
　4.4 矩陣的存儲
　　4.4.1 特殊矩陣的壓縮存儲
4.4.2 稀疏矩陣的壓縮存儲
4.5 廣義表
　　4.5.1 廣義表的基本概念
　　4.5.2 廣義表的存儲結(jié)構(gòu)
　習(xí)題4
第5章 樹與二叉樹
　5.1 樹的定義及基本概念
　5.2 二叉樹
　　5.2.1 二叉樹的定義
　　5.2.2 二叉樹的性質(zhì)
　　5.2.3 二叉樹的存儲結(jié)構(gòu)
　5.3 二叉樹的遍歷及線索二叉樹
　　5.3.1 二叉樹的遍歷
　　5.3.2 線索二叉樹
　5.4 應(yīng)用舉例： 哈夫曼樹及其應(yīng)用
　　5.4.1 最優(yōu)二叉樹（哈夫曼樹）
　　5.4.2 哈夫曼編碼
　5.5 樹、森林與二叉樹的轉(zhuǎn)換關(guān)系
　　5.5.1 樹的存儲結(jié)構(gòu)
　　5.5.2 樹、 森林與二叉樹的轉(zhuǎn)換
　習(xí)題5
第6章 圖
　6.1 圖的基本概念
　　6.1.1 圖的定義
　　6.1.2 基本術(shù)語
　6.2 圖的存儲結(jié)構(gòu)
　　6.2.1 鄰接矩陣表示法
　　6.2.2 鄰接鏈表表示法
　6.3 圖的遍歷
　……
第7章 查找
第8章 排序
第9章 文件
第10章 算法設(shè)計方法
參考文獻