數據結構

本書借鑑國內外高等院校《數據結構》相關教材，詳細介紹了數據結構的基本理論和基本算法，內容包括緒論、線性表、棧和隊列、串、數組和廣義表、樹和二叉樹、圖、查找、內部排序、外部排序。

本書內容豐富，案例翔實，既注重理論知識描述，又強調工程應用和複雜問題求解，可作為高等院校計算機科學與技術及相關專業“數據結構”課程教材，也可作為教師、研究生或軟件技術人員的參考用書。 ^[1] 

第1章 緒論

1.1 數據結構概述

1.2 數據結構的相關概念

1.3 數據類型和抽象數據類型

1.4 算法及其描述

1.5 算法分析

習題

第2章 線性表

2.1 線性表及其邏輯結構

2.2 線性表的順序存儲結構

2.3 線性表的鏈式存儲結構

2.4 有序表

2.5 線性表的應用——多項式的操

習題

第3章 棧和隊列

3.1 棧

3.2 隊列

習題

第4章 串

4.1 串的基本概念

4.2 串的存儲結構

4.3 串的模式匹配

習題

第5章 數組和廣義表

5.1 數組

5.2 矩陣的壓縮存儲

5.3 廣義表

習題

第6章 樹和二叉樹

6.1 樹

6.2 二叉樹

6.3 二叉樹的類定義及其實現

6.4 二叉樹的遍歷

6.5 線索二叉樹

6.6 樹和森林

6.7 哈夫曼樹及其應用

習題

第7章 圖

7.1 圖的基本概念

7.2 圖的存儲結構

7.3 圖的遍歷

7.4 生成樹和最小生成樹

7.5 有向無環圖及其應用

7.6 帶權圖與帶權圖中的最短路

習題

第8章 查找

8.1 查找的相關概念

8.2 靜態查找表

8.3 動態查找表

8.4 哈希表查找

習題

第9章 內部排序

9.1 排序的基本概念

9.2 插入排序

9.3 交換排序

9.4 選擇排序

9.5 歸併排序

9.6 基數排序

9.7 內部排序方法的比較

習題

第10章 外部排序

10.1 外部排序方法

10.2 k一路平衡歸併

10.3 置換一選擇排序

10.4 最佳歸併樹

習題

參考文獻 ^[1]