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

第1章 引言
1.1 數(shù)據(jù)結(jié)構(gòu)
1.2 抽象數(shù)據(jù)類型
1.3 結(jié)構(gòu)化程序設(shè)計
1.4 算法及其描述
1.5 算法的時間復(fù)雜度和空間復(fù)雜度
本章小結(jié)
習(xí)題1
第2章 線性表
2.1 線性表的定義
2.2 線情表的順序存儲結(jié)構(gòu)
2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.4 線性表的順序和鏈?zhǔn)酱鎯Y(jié)構(gòu)的比較
2.5 線性表的應(yīng)用
本章小結(jié)
習(xí)題2
第3章 棧和隊列
3.1 棧
3.2 棧的實(shí)現(xiàn)與應(yīng)用
3.3 棧與遞歸
3.4 隊列
3.5 隊列的實(shí)現(xiàn)與應(yīng)用
本章小結(jié)
習(xí)題3
第4章 串、數(shù)組和廣義表
4.1 串
4.2 數(shù)組
4.3 廣義表
本章小結(jié)
習(xí)題4
第5章 樹
5.1 樹
5.2 二叉樹
5.3 遍歷二叉樹
5.4 線索二叉結(jié)
5.5 樹、森林與二叉樹的轉(zhuǎn)換
5.6 哈夫曼樹
本章小結(jié)
習(xí)題5
第6章 圖
6.1 基本術(shù)語
6.2 圖的存儲
6.3 圖的遍歷和連通分量
6.4 量小生成樹
6.5 最短路徑
6.6 拓排序和最長路徑
本章小結(jié)
習(xí)題6
第7章 查找
7.1 查找方法概述
7.2 無序表的順序查找
7.3 有序表的查找
7.4 二叉搜索樹
7.5 平衡二叉樹
7.6 B-樹和B+樹
7.7 哈希查找技術(shù)
本章小結(jié)
習(xí)題7
第8章 內(nèi)部排序
8.1 概述
8.2 插入排序
8.3 交換排序
8.4 選擇排序
8.5 歸并排序
8.6 基數(shù)排序法
8.7 各種內(nèi)部排序法的比較
8.8 熱電廠序操作應(yīng)用舉例
本章小結(jié)
習(xí)題8
第9章 文件及外部排序
9.1 文件的基本概念
9.2 外部排序算法
本章小結(jié)
習(xí)題9