數據結構：C語言描述

第1章 緒論
1.1 簡介
1.2 數據結構的定義
1.3 基本術語
1.4 數據的存儲結構
1.4.1 順序存儲結構
1.4.2 鏈式存儲結構
1.5 算法及算法分析
1.5.1 算法
1.5.2 算法分析
1.6 數據結構課程的地位
1.6.1 數據結構與其它課程的關系
1.6.2 “數據結構”課程的學習特點
習題
第2章 線性表
2.1 線性表的邏輯結構
2.2 線性表的順序存儲結構
2.3 線性表的鏈式存儲結構
2.3.1 線性單鏈表
2.3.2 靜態(tài)單鏈表
2.3.3 循環(huán)鏈表
2.3.4 雙向鏈表
2.4 一元多項式的表示和相加
習題
實驗
第3章 棧和隊列
3.1 棧
3.1.1 棧的意義及抽象數據類型
3.1.2 棧操作的實現
3.2 棧的應用
3.3 隊列
3.3.1 隊列及其抽象數據類型
3.3.2 鏈隊列——隊列的鏈式存儲結構
3.3.3 循環(huán)隊列——隊列的順序存儲結構
3.4 隊列的應用
習題
實驗
第4章 串
4.1 串的基本概念和存儲結構
4.1.1 串的基本概念
4.1.2 串的存儲結構
4.2 串基本操作的實現
4.3 模式匹配
4.3.1 子串定位函數
4.3.2 模式匹配的一種改進算法
4.4 串操作應用——文本編輯
習題
實驗
第5章 數組和廣義表
5.1 數組的定義和運算
5.2 數組順序存儲結構
5.3 矩陣的壓縮存儲
5.3.1 特殊矩陣
5.3.2 稀疏矩陣
5.4 廣義表（list）的概念
5.5 廣義表的存儲結構
習題
實驗
第6章 樹與二叉樹
6.1 樹的邏輯結構和基本操作
6.2 二又樹
6.2.1 二叉樹的定義及邏輯結構
6.2.2 二叉樹的性質
6.2.3 二叉樹的存儲結構
6.3 遍歷二叉樹和線索二叉樹
6.3.1 遍歷二叉樹
6.3.2 線索二叉樹
6.4 樹和森林
6.4.1 樹的存儲結構
6.4.2 森林與二叉樹的轉換
6.4.3 樹的遍歷
6.5 哈夫曼樹及其應用
6.5.1 最優(yōu)二叉樹（哈夫曼樹）
6.5.2 哈夫曼編碼
習題
實驗
第7章 圖
第8章 查找
第9章 排序
參考文獻