數(shù)據(jù)結(jié)構(gòu)：用C言描述

第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)概念
1.2 數(shù)據(jù)結(jié)構(gòu)的內(nèi)容
1.3 算法
1.4 算法描述
1.5 算法性能評價(jià)
1.5.1 算法的時(shí)間性能分析
1.5.2 算法的空間性能分析
1.5.3 算法性能選擇
1.6 數(shù)據(jù)結(jié)構(gòu)與C語言表示
1.6.1 數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)的關(guān)聯(lián)性
1.6.2 結(jié)構(gòu)化程序設(shè)計(jì)與函數(shù)的模塊化
1.6.3 面向?qū)ο笈c抽象數(shù)據(jù)類型
1.6.4 算法描述規(guī)范與設(shè)計(jì)風(fēng)格
1.7 關(guān)于學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
1.8 總結(jié)與提高
習(xí)題
實(shí)習(xí)題
第2章 線性表
2.1 線性表的概念及其抽象數(shù)據(jù)類型定義
2.1.1 線性表的邏輯結(jié)構(gòu)
2.1.2 線性表的抽象數(shù)據(jù)類型定義
2.2 線性表的順序存儲
2.2.1 線性表的順序存儲結(jié)構(gòu)
2.2.2 線性表順序存儲結(jié)構(gòu)上的基本運(yùn)算
2.3 線性表的鏈?zhǔn)酱鎯?br />2.3.1 單鏈表
2.3.2 單鏈表上的基本運(yùn)算
2.3.3 循環(huán)鏈表
2.3.4 雙向鏈表
2.3.5 靜態(tài)鏈表
2.4 線性表應(yīng)用--一元多項(xiàng)式的表示及相加
2.5 順序表與鏈表的綜合比較
2.5.1 順序表和鏈表的比較
2.5.2 線性表鏈?zhǔn)酱鎯Ψ绞降?br />比較
2.6 總結(jié)與提高
2.6.1 主要知識點(diǎn)
2.6.2 典型題例
習(xí)題
實(shí)習(xí)題
第3章 限定性線性表--棧與隊(duì)列
3.1 棧
3.1.1 棧的定義
3.1.2 棧的表示和實(shí)現(xiàn)
3.1.3 棧的應(yīng)用舉例
3.1.4 棧與遞歸的實(shí)現(xiàn)
3.2 隊(duì)列
3.2.1 隊(duì)列的定義
3：2.2 隊(duì)列的表示和實(shí)現(xiàn)
3.2.3 隊(duì)列的應(yīng)用舉例i
3.3 總結(jié)與提高
3.3.1 主要知識點(diǎn)
3.3.2 典型題例
習(xí)題
實(shí)習(xí)題
第4章 串
4.1 串的基本概念
4.2 串的存儲實(shí)現(xiàn)
4.2.1 定長順序串
4.2.2 堆串
4.2.3 塊鏈串
4.3 串的應(yīng)用舉例：簡單的行編輯器
4.4 總結(jié)與提高
4.4.1 主要知識點(diǎn)
4.4.2 典型題例
習(xí)題
實(shí)習(xí)題
第5章 數(shù)組與廣義表
5.1 數(shù)組的定義與運(yùn)算
5.2 數(shù)組的順序存儲與實(shí)現(xiàn)
5.3 特殊矩陣的壓縮存儲
5.3.1 規(guī)律分布的特殊矩陣
5.3.2 稀疏矩陣
5.4 廣義表
5.4.1 廣義表的概念
5.4.2 廣義表的存儲結(jié)構(gòu)
5.4.3 廣義表的操作實(shí)現(xiàn)
5.5 總結(jié)與提高
5.5.1 主要知識點(diǎn)
5.5.2 典型題例
習(xí)題
實(shí)習(xí)題
第6章 樹與二叉樹
6.1 樹的定義與基本術(shù)語
6.2 二叉樹
6.2.1 二叉樹的定義與基本操作
6.2.2 二叉樹的性質(zhì)
6.2.3 二叉樹的存儲結(jié)構(gòu)
6.3 二叉樹的遍歷與線索化
6.3.1 二叉樹的遍歷
6.3.2 遍歷算法應(yīng)用
6.3.3 基于棧的遞歸消除
6.3.4 絨索二叉樹
6.3.5 由遍歷序列確定二叉樹
6.4 樹、森林和二叉樹的關(guān)系
6.4.1 樹的存儲結(jié)構(gòu)
6.4.2 樹、森林與二叉樹的相互轉(zhuǎn)換
6.4.3 樹與森林的遍歷
6.5 哈夫曼樹及其應(yīng)用
6.5.1 哈夫曼樹
6.5.2 哈夫曼編碼
6.6 并查集與等價(jià)類劃分
6.7 總結(jié)與提高
6.7.1 主要知識點(diǎn)
6.7.2 典型題例
習(xí)題
實(shí)習(xí)題
第7章 圖
7.1 圖的定義與基本術(shù)語
7.1.1 圖的定義
7.1.2 基本術(shù)語
7.2 圖的存儲結(jié)構(gòu)
7.2.1 鄰接矩陣表示法
7.2.2 鄰接表表示法
7.2.3 十字鏈表
7.2.4 鄰接多重表
7.3 圖的遍歷
……
第8章 查找
第9章 內(nèi)部排序
第10章 外部排序