第1章 緒論

1．1 數(shù)據(jù)結(jié)構(gòu)的基本概念

1．2 抽象數(shù)據(jù)類型

1．3 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)

1．4 算法的特性與算法的描述

1．5 算法分析

1．6 數(shù)據(jù)結(jié)構(gòu)課程的地位及其學(xué)習(xí)方法

第2章 線性表

2．1 線性表的概念及運(yùn)算

2．2 線性表的順序表示與實(shí)現(xiàn)

2．3 線性表的鏈?zhǔn)奖硎九c實(shí)現(xiàn)

2．4 靜態(tài)鏈表

2．5 一元多項(xiàng)式的表示與相乘

小結(jié)

第3章 棧與隊(duì)列

3．1 棧的表示與實(shí)現(xiàn)

3．2 棧的應(yīng)用

3．3 棧與遞歸

3．4 隊(duì)列的表示與實(shí)現(xiàn)

3．5 隊(duì)列的應(yīng)用

小結(jié)

第4章 串

4．1 串

4．2 串的表示與實(shí)現(xiàn)

4．3 串的模式匹配

小結(jié)

第5章 數(shù)組與廣義表

5．1 數(shù)組的定義與運(yùn)算

5．2 特殊矩陣的壓縮存儲(chǔ)

5．3 稀疏矩陣的壓縮存儲(chǔ)

5．4 廣義表

5．5 廣義表的頭尾鏈表表示與實(shí)現(xiàn)

5．6 廣義表的擴(kuò)展線性鏈表表示與實(shí)現(xiàn)

小結(jié)

第6章 樹

6．1 樹

6．2 二叉樹

6．3 二叉樹的遍歷

6．4 二叉樹的線索化

6．5 樹、森林與二叉樹

6．6 哈夫曼樹

小結(jié)

第7章 圖

7．1 圖的定義與相關(guān)概念

7．2 圖的存儲(chǔ)結(jié)構(gòu)

7．3 圖的遍歷

7．4 圖的連通性問(wèn)題

7．5 有向無(wú)環(huán)圖

7．6 最短路徑

7．7 圖的應(yīng)用舉例

小結(jié)

第8章 查找

8．1 查找的基本概念

8．2 靜態(tài)查找

8．3 動(dòng)態(tài)查找

8．4 B-樹與B+樹

8．5 哈希表

小 結(jié)

第9章 內(nèi)排序

9．1 排序的基本概念

9．2 插入排序

9．3 選擇排序

9．4 交換排序

9．5 歸并排序

9．6 基數(shù)排序

小結(jié)

參考文獻(xiàn)