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

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