數(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))的實(shí)現(xiàn)
　1.3 面向?qū)ο蟮脑O(shè)計(jì)和ADT
　1.4 算法
　1.5 時(shí)間復(fù)雜性的度量
　1.6 有效算法的重要性
　1.7 漸進(jìn)的空間復(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 一元多項(xiàng)式的加法
3 棧和隊(duì)列
　3.1 棧
　3.2 隊(duì)列
　3.3 優(yōu)先隊(duì)列
　3.4 棧和隊(duì)列的應(yīng)用
4 串
　4.1 串、存儲、串的基本運(yùn)算
　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 哈夫曼算法的實(shí)現(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è)計(jì)的基本方法
10 標(biāo)準(zhǔn)模板庫
參考文獻(xiàn)