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

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