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

第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的發(fā)展概況
1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語
1.3 數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)
1.4 算法及其描述形式
1.5 算法分析
小結(jié)
綜合練習(xí)一
一、選擇題
二、填空題
三、綜合題
第2章 線性表
2.1 線性表的定義和基本運(yùn)算
2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)及其運(yùn)算
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其運(yùn)算
2.4 一元多項(xiàng)式相加
小結(jié)
綜合練習(xí)二
一、選擇題
二、填空題
三、綜合題
第3章 棧和隊(duì)列
3.1 棧
3.2 隊(duì)列
小結(jié)
綜合練習(xí)三
一、選擇題
二、填空題
三、綜合題
第4章 串
4.1 串的基本概念
4.2 串的存儲(chǔ)結(jié)構(gòu)
4.3 串的基本運(yùn)算
小結(jié)
綜合練習(xí)四
一、選擇題
二、填空題
三、綜合題
第5章 數(shù)組和廣義表
5.1 數(shù)組的定義和運(yùn)算
5.2 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)及其實(shí)現(xiàn)
5.3 特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)
5.4 廣義表
小結(jié)
綜合練習(xí)五
一、選擇題
二、填空題
三、綜合題
第6章 樹和二叉樹
6.1 樹的基本概念和術(shù)語
6.2 二叉樹
6.3 遍歷二叉樹
6.4 線索二叉樹
6.5 樹和森林
6.6 哈夫曼樹
小結(jié)
綜合練習(xí)六
一、選擇題
二、填空題
三、綜合題
第7章 圖
7.1 圖的基本概念
7.2 圖的存儲(chǔ)結(jié)構(gòu)
7.3 圖的遍歷
7.4 最小生成樹
7.5 最短路徑
7.6 拓?fù)渑判?br />小結(jié)
綜合練習(xí)七
一、選擇題
二、填空題
三、綜合題
第8章 查找
8.1 查找的基本概念
8.2 順序查找
8.3 折半查找
8.4 分塊查找
8.5 動(dòng)態(tài)查找表
8.6 哈希表查找
小結(jié)
綜合練習(xí)八
一、選擇題
二、填空題
三、綜合題
第9章 排序
9.1 排序的基本概念
9.2 插入排序
9.3 交換排序
9.4 選擇排序
9.5 歸并排序
9.6 基數(shù)排序
9.7 各種內(nèi)部排序方法的比較
小結(jié)
綜合練習(xí)九
一、選擇題
二、填空題
三、綜合題
參考答案
參考文獻(xiàn)