數(shù)據(jù)結構及應用算法

總序
前言
第一章 預備知識
1．1 程序設計概述
1．2 指針與結構體
1．3 文件操作
1．4 函數(shù)與模塊化程序設計
1．5 本章小結
第二章 數(shù)據(jù)結構導論
2．1 概念與術語
2．2 抽象數(shù)據(jù)類型
2．3 算法概述
2．4 算法分析
2．5 本章小結
第三章 線性結構
3．1 線性表的定義
3．2 線性表的基本操作
3．3 線性結構的順序表示方法
3．4 線性結構的鏈式表示方法
3．5 線性結構的深入
3．6 本章小結
第四章 棧和隊列
4．1 棧的定義與基本操作
4．2 棧的表示與實現(xiàn)
4．3 棧的應用示例
4．4 隊列定義與表示
4．5 隊列基本操作
4．6 隊列應用示例
4．7 遞歸應用示例
4．8 本章小結
第五章 串和數(shù)組
5．1 字符串定義與操作
5．2 字符串表示與實現(xiàn)
5．3 字符串的應用
5．4 字符串匹配算法
5．5 數(shù)組
5．6 矩陣的壓縮存儲
5．7 本章小結
第六章 樹和二叉樹
6．1 樹的基本概念
6．2 二叉樹的概念
6．3 二叉樹的遍歷和其他運算
6．4 線索二叉樹
6．5 樹和森林
6．6 哈夫曼樹和哈夫曼編碼
6．7 本章小結
第七章 圖
7．1 圖的基本概念
7．2 圖的存儲表示
7．3 圖的遍歷
7．4 最小生成樹
7．5 拓撲排序
7．6 關鍵路徑
7．7 最短路徑
7．8 本章小結
第八章 查找算法
8．1 概述
8．2 靜態(tài)查找
8．3 動態(tài)查找
8．4 哈希（Hash）查找
8．5 查找算法深入
8．6 本章小結
第九章 排序算法
9．1 概述
9．2 簡單排序
9．3 快速排序
9．4 Shell排序
9．5 堆排序
9．6 歸并排序
9．7 分配排序和基數(shù)排序
9．8 本章小結
第十章 文件結構
10．1 概述
10．2 順序文件
10．3 索引文件
10．4 ISAM文件
10．5 散列文件
10．6 文件結構深入
10．7 本章小結
第十一章 算法設計策略
11．1 概述
11．2 分治策略
11．3 貪心策略
11．4 動態(tài)規(guī)劃策略
11．5 回溯策略
11．6 分枝定界策略
11．7 本章小結
參考文獻