數(shù)據(jù)結構（C++語言描述）

第1章 緒論
1.1 數(shù)據(jù)結構課程的研究內容
1.2 基本概念及術語
1.3 算法與算法分析
1.3.1 算法
1.3.2 算法分析
本章小結
習題1
上機實驗題1
第2章 線性表
2.1 線性表的基本概念
2.2 線性表的存儲結構
2.2.1 順序存儲結構
2.2.2 鏈式存儲結構
2.3 線性表的操作算法
2.3.1 順序表的操作算法
2.3.2 鏈表的操作算法
2.4 線性表的應用
2.5 順序表和鏈表的綜合比較
本章小結
習題2
上機實驗題2
第3章 棧和隊列
3.1 棧
3.1.1 棧的基本概念
3.1.2 棧的存儲結構
3.1.3 棧的操作算法
3.1.4 棧的應用
3.2 隊列
3.2.1 隊列的基本概念
3.2.2 隊列的存儲結構
3.2.3 隊列的操作算法
3.2.4 隊列的應用
本章小結
習題3
上機實驗題3
第4章 串
4.1 串的基本概念
4.2 串的存儲結構
4.2.1 串的順序存儲結構
4.2.2 串的鏈式存儲結構
4.3 串的操作算法
4.3.1 串的基本操作算法
4.3.2 串的模式匹配
4.3.3 串的應用
本章小結
習題4
上機實驗題4
第5章 數(shù)組和特殊矩陣
5.1 數(shù)組
5.1.1 數(shù)組的基本概念
5.1.2 數(shù)組的存儲結構
5.2 特殊矩陣的壓縮存儲
5.2.1 對稱矩陣的壓縮存儲
5.2.2 三角矩陣的壓縮存儲
5.2.3 對角矩陣的壓縮存儲
5.2.4 稀疏矩陣的壓縮存儲
本章小結
習題5
上機實驗題5
第6章 廣義表
6.1 廣義表的概念
6.2 廣義表的存儲結構
6.2.1 廣義表中結點的結構
6.2.2 廣義表的存儲結構
6.3 廣義表的操作算法
6.3.1 構造算法
6.3.2 遍歷廣義表
6.3.3 廣義表的其他操作算法
本章小結
習題6
上機實驗題6
第7章 樹和二叉樹
7.1 樹的概念和性質
7.1.1 樹的定義
7.1.2 樹的基本術語
7.1.3 樹的基本性質
7.2 二叉樹的概念和性質
7.2.1 二叉樹的定義
7.2.2 二叉樹的基本性質
7.3 二叉樹的存儲結構
7.3.1 二叉樹的順序存儲結構
7.3.2 二叉樹的鏈式存儲結構
7.4 二叉樹的遍歷
7.4.1 二叉樹遍歷的概念
7.4.2 二叉樹遍歷算法
7.4.3 二叉樹的構造和析構算法
7.5 二叉樹的其他操作算法
7.6 線索二叉樹
7.6.1 線索二叉樹的概念
7.6.2 線索二叉樹的存儲結構
7.6.3 線索二叉樹的操作算法
7.7 樹的存儲結構與算法
7.7.1 樹的存儲結構
7.7.2 樹的操作算法
7.8 Huffman樹與Huffman編碼
7.8.1 Huffman樹的定義
7.8.2 Huffman樹的構造
7.8.3 Huffman編碼算法
7.8.4 Huffman譯碼算法
7.8.5 Huffman樹的其他應用程序設計流程優(yōu)化
7.9 等價類問題
7.9.1 等價類問題
7.9.2 等價類的實現(xiàn)
7.9.3 性能分析與改進
本章小結
習題7
上機實驗題7
第8章 圖
8.1 圖的基本概念
8.1.1 圖的定義
……
第9章 查找
第10章 排序
附錄
參考文獻