數據結構

數據結構是設計與實現編譯程序、操作系統、數據庫系統及其它系統程序和大型應用程序的重要基礎，是介於數學，計算機硬件，軟件之間的一門核心課程，是計算機學科中一門綜合性的專業基礎課。內容包括軟件設計中常用的數據結構及其運算，其中線性表、棧、隊列等幾種基本的數據結構及其存儲結構和運算與實現是重點內容，而複雜數據結構的運算方法是其中的難點。本書全面、系統地介紹了各種類型的數據結構及其查找、排序的各種方法，以及遞歸技術等，在介紹各項內容的同時，還涉及到算法設計與分析的基本技術等內容。概念清楚，內容及習題豐富，詳略得當，既便於開展各層次的教學，又便於讀者自學。 本書可作為高職高專院校計算機及相關專業的教材，也可以供從事計算機工程與應用的科技工作者參考。

李強，天津海運職業技術學院，副教授，長期從事計算機專業相關課程教學與研究。教授課程有：數據結構、C語言、數據庫等。 ^[1] 

第1章 概論

1．1 什麼是數據結構

1．1．1 為什麼要學習數據結構

1．1．2 數據結構課程的內容

1．2 基本概念和術語

1．2．1 數據

1．2．2 數據元素

1．2．3 數據對象

1．2．4 數據結構

1．3 算法與性能分析

1．3．1 算法概念及特點

1．3．2 算法的設計要求

1．3．3 算法的性能分析

習題1

第2章 線性表

2．1 線性表的定義及基本運算

2．1．1 線性表的定義與邏輯結構

2．1．2 線性表的基本運算

2．2 線性表的順序存儲結構及其算法實現

2．2．1 線性表的順序存儲結構

2．2．2 順序表的基本運算

2．3 線性表的鏈式存儲結構及其算法實現

2．3．1 單鏈表

2．3．2 雙向鏈表

2．3．3 循環鏈表

2．4 順序表和鏈表的比較

2．5 線性表的應用舉例和分析

習題2

真題在線2

第3章 棧和隊列

3．1 棧

3．1．1 棧的概念及基本運算

3．1．2 棧的順序存儲結構及其算法實現

3．1．3 棧的鏈式存儲結構及其算法實現

3．2 隊列

3．2．1 隊列的概念及基本運算

3．2．2 隊列的順序存儲結構及其算法實現

3．2．3 隊列的鏈式存儲結構及其算法實現

3．3 棧和隊列的應用舉例和分析

3．3．1 棧的應用實例

3．3．2 隊列的應用實例

習題3

真題在線3

第4章 串

4．1 串的定義及基本運算

4．1．1 串的基本概念及術語

4．1．2 串的基本算法實現

4．2 串的存儲結構及其算法實現

4．2．1 順序串

4．2．2 鏈串

4．3 串的應用舉例——串的模式匹配

習題4

真題在線4

第5章 數組與廣義表

5．1 數組

5．1．1 數組的定義及基本運算

5．1．2 數組的順序存儲結構

5．1．3 數組的應用舉例

5．2 矩陣的壓縮存儲

5．2．1 對稱矩陣

5．2．2 三角矩陣

5．2．3 對角矩陣

5．3 稀疏矩陣

5．3．1 稀疏矩陣的三元組順序表

5．3．2 稀疏矩陣的十字鏈表存儲結構

5．4 廣義表

5．4．1 廣義表的概念

5．4．2 廣義表的存儲結構

5．4．3 廣義表的基本運算

習題5

真題在線5

第6章 樹

6．1 樹的定義及基本運算

6．1．1 樹的遞歸定義

6．1．2 樹的表示形式

6．1．3 樹的相關術語

6．1．4 樹形結構的邏輯特徵

6．1．5 樹的抽象數據類型及基本運算

6．2 二叉樹

6．2．1 二叉樹的定義

6．2．2 二叉樹的性質

6．2．3 二叉樹的存儲結構

6．3 二叉樹的遍歷

6．3．1 二叉樹遍歷的方法

6．3．2 複雜度分析

6．4 線索二叉樹

6．4．1 基本概念

6．4．2 二又樹的線索化

6．4．3 線索二叉樹中的運算

6．5 樹和森林

6．5．1 樹的存儲結構

6．5．2 樹、森林與二叉樹的轉換

6．5．3 樹與森林的遍歷

6．6 哈夫曼樹及其應用

6．6．1 哈夫曼樹的概念

6．6．2 哈夫曼樹的應用

習題6

真題在線6

第7章 圖

7．1 圖的定義及基本操作

7．1．1 圖的定義及分類

7．1．2 圖的基本操作

7．2 圖的存儲結構

7．2．1 鄰接矩陣存儲表示及其算法實現

7．2．2 鄰接鏈表存儲表示及其算法實現

7．3 圖的遍歷

7．3．1 深度優先搜索算法

7．3．2 廣度優先搜索算法

7．4 圖的連通性、生成樹和最小生成樹

7．4．1 圖的連通性

7．4．2 生成樹

7．4．3 最小生成樹

7．5 圖的應用

7．5．1 最短路徑問題

7．5．2 拓撲排序和關鍵路徑

習題7

真題在線7

第8章 查找

8．1 查找的基本概念

8．2 靜態查找表

8．2．1 順序查找

8．2．2 折半查找

8．2．3 分塊查找

8．3 動態查找表

8．3．1 二叉排序樹

8．3．2 平衡二叉樹

8．3．3 B一樹用於外部查找

8．4 哈希表

8．4．1 哈希表的定義

8．4．2 哈希函數的構造方法

8．4．3 處理衝突的方法

8．4．4 哈希表的查找與分析

習題8

真題在線8

第9章 排序

9．1 基本概念

9．2 插入排序

9．2．1 直接插入排序

9．2．2 希爾排序

9．3 交換排序

9．3．1 冒泡排序

9．3．2 快速排序

9．4 選擇排序

9．4．1 直接選擇排序

9．4．2 堆排序

9．5 歸併排序

9．6 基數排序

9．7 各種排序算法的比較討論

習題9

真題在線9

附錄 參考答案

參考文獻 ^[2]