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

1 緒論
　1.1 數(shù)據(jù)類型與數(shù)據(jù)結(jié)構(gòu)
　1.2 數(shù)據(jù)類型(數(shù)據(jù)結(jié)構(gòu))的實現(xiàn)
　1.3 面向?qū)ο蟮脑O(shè)計和ADT
　1.4 算法
　1.5 時間復(fù)雜性的度量
　1.6 有效算法的重要性
　1.7 漸進的空間復(fù)雜性　
2 線性表
　2.1 線性表的定義及ADT
　2.2 線性表的順序存儲結(jié)構(gòu)
　2.3 線性表的鏈接存儲結(jié)構(gòu)
　2.4 單向循環(huán)鏈表
　2.5 雙鏈表、雙向循環(huán)鏈表
　2.6 一元多項式的加法
3 棧和隊列
　3.1 棧
　3.2 隊列
　3.3 優(yōu)先隊列
　3.4 棧和隊列的應(yīng)用
4 串
　4.1 串、存儲、串的基本運算
　4.2 字符串類
　4.3 串的模式匹配
　　4.3.1 BruteForce算法(BF算法)
　　4.3.2 KMP算法
5 樹及二叉樹
　5.1 樹的定義和術(shù)語
　5.2 二叉樹
　　5.2.1 二叉樹的定義
　　5.2.2 二叉樹的性質(zhì)
　　5.2.3 二叉樹的存儲結(jié)構(gòu)
　5.3 二叉樹的遍歷
　　5.3.1 前序遍歷
　　5.3.2 中序遍歷
　　5.3.3 后序遍歷
　5.4 二叉樹遍歷的迭代器類
　　5.4.1 前序遍歷迭代器類
　　5.4.2 后序遍歷迭代器類
　　5.4.3 中序遍歷迭代器類
　5.5 中序穿線樹
　5.6 最優(yōu)二叉樹及其應(yīng)用
　　5.6.1 基本概念
　　5.6.2 哈夫曼算法的實現(xiàn)
　　5.6.3 哈夫曼編碼
　5.7 樹和森林
　　5.7.1 樹的存儲結(jié)構(gòu)
　　5.7.2 樹、森林與二叉樹的轉(zhuǎn)換
　　5.7.3 樹和森林的遍歷
　　……
6 查找
7 圖
8 排序
9 算法設(shè)計的基本方法
10 標準模板庫
參考文獻