數(shù)據(jù)結構實用教程（C語言版）

序
前言
第1章 概論
　1.1 數(shù)據(jù)結構的概念
1.1.1 基本概念及術語
1.1.2 數(shù)據(jù)的邏輯結構
1.1.3 數(shù)據(jù)的存儲結構
1.1.4　抽象數(shù)據(jù)類型
1.2 算法和算法分析
1.2.1 算法的概念
1.2.2 算法分析
1.2.3 相關C語言知識回顧
　1.3 本章小結
　課后習題
第2章線性表
2.1 線性表的基本概念
2.1.1 線性表的定義
2.1.2 線性表的基本操作
　2.2 順序表
2.2.1 順序表
2.2.2 順序表的基本操作與實現(xiàn)
　2.3 鏈表
2.3.1 單鏈表
2.3.2 單鏈表的基本操作與實現(xiàn)
2.3.3 鏈表的變形
2.4 線性表的應用舉例
2.5 本章小結
課后習題
第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 循環(huán)隊列
3.2.5 鏈隊列
3.3 棧和隊列的應用舉例
3.4 本章小結
課后習題
第4章 串和數(shù)組
　4.1 串
4.1.1 串的基本概念
4.1.2 串的基本操作
4.1.3 串的存儲結構
　4.2 數(shù)組
4.2.1 數(shù)組的定義
4.2.2 數(shù)組存儲的排列順序
4.2.3 稀疏矩陣的壓縮存儲
4.2.4 稀疏矩陣的轉置算法
　4.3 本章小結
課后習題
第5章 樹和二叉樹
　5.1 樹
5.1.1 樹的定義
5.1.2　樹的表示方法
5.1.3 樹的基本術語
5.1.4 樹的存儲結構
　5.2 二叉樹
5.2.1 二叉樹的定義
5.2.2 二叉樹的性質
5.2.3 二叉樹的存儲結構
5.2.4 二叉樹的基本運算
　5.3 二叉樹的建立和遍歷
5.3.1 二叉樹的建立和輸出
5.3.2 二叉樹的遍歷
5.3.3 由遍歷序列恢復二叉樹
　5.4 樹、森林與二叉樹的轉換
5.4.1 樹、森林轉換為二叉樹
5.4.2 二叉樹還原為樹、森林
　　……
第6章　圖
第7章　查找
第8章　排序
第9章　上機實訓
習題答案
模擬試題
參考文獻