數據結構

本書系統地介紹了各類型數據結構的基本概念、邏輯結構、存儲結構和有關運算及算法，並給出相應的可以直接調用和運行的程序、同時對算法進行簡要分析。

《數據結構》系統地介紹各種類型數據結構的基本概念、邏輯結構、存儲結構和有關運算及算法，並給出相應的可以直接調用和運行的程序，同時對算法進行簡要分析。全書共分十章，分別是緒論、線性表、堆棧與隊列、串、數組、廣義表、樹、圖、查找和排序。在每一章中都收集有難度各異的習題，書中的程序全部用TurboC2.0編寫。《數據結構》主要作為計算機應用相關專業本科與專科的基礎教材，也可以作為計算機等級考試的參考書，以及軟件設計與開發人員的參考資料。 ^[1] 

第一章　緒論

1.1　數據結構的有關概念

1.2　算法及算法分析

1.2.1　算法概述

1.2.2　算法描述

1.2.3　算法分析

習題

第二章　線性表

2.1　線性表概念

2.2　線性表的存儲結構

2.2.1　順序存儲方法

2.2.2鏈接存儲方法

2.2.3其他存儲方法

2.3線性表的基本運算

2.3.1線性表的運算概述

2.3.2線性表的插入

2.3.3線性表的刪除

2.4線性表的應用舉例

2.4.1一元多項式的線性表表示及加法運算

2.4.2　順序存儲結構下的一元多項式加法實現

2.4.3鏈接存儲結構下的一元多項式加法實現

2.5　順序存儲和鏈接存儲的綜合比較及選擇

習題

第三章　堆棧與隊列

3.1　堆棧的概念

3.2　堆棧的存儲

3.2.1　棧的順序存儲結構

3.2.2　棧的鏈接存儲結構

3.2.3　兩種存儲結構的比較

3.3　堆棧的運算

3.3.1　進棧

3.3.2　出棧

3.3.3　其他運算

3.4　堆棧的應用

3.4.1　堆棧在表達式計算中的應用

3.4.2　堆棧在遞歸過程中的應用

3.5　隊列的概念

3.6　隊列的存儲

3.6.1　隊列的順序存儲結構

3.6.2　循環隊列

3.6.3　隊列的鏈接存儲結構

3.7　隊列的運算

3.7.1　進隊

3.7.2　出隊

3.7.3　隊列的其他運算

3.8　隊列的應用

習題

第四章　串

4.1串的概念

4.2串的存儲結構

4.2.1串的順序存儲結構

4.2.2串的鏈接存儲結構

4.3串的運算

4.3.1串的基本運算概述 ^[1] 

4.3.2串的幾種運算的實現

4.3.3　模式匹配簡介

習題

第五章　數組

5.1數組的概念

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稀疏矩陣的十字鏈表表示

習題

第六章　廣義表

6.1　廣義表的概念

6.2　廣義表的鏈接存儲結構

6.3　廣義表的基本運算

習題

第七章　樹

7.1樹的基本概念

7.1.1樹的定義

7.1.2樹的基本術語

7.1.3樹的邏輯表示方法

7.1.4樹的性質

7.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.6二叉樹的基本運算

7.6.1二叉樹的基本運算概述

7.6.2二叉樹的遍歷

7.7樹的應用

7.7.1二叉排序樹

7.7.2哈夫曼樹

習題

第八章圖

8.1圖的基本概念

8.1.1圖的定義

8.1.2圖的基本術語

8.l.3圖的運算概述

8.2圖的存儲結構

8.2.1鄰接矩陣存儲方法

8.2.2鄰接表存儲方法

8.2.3有向圖十字鄰接表存儲方法

8.3圖的遍歷

8.3.1圖的遍歷概念

8.3.2深度優先搜索遍歷

8.3.3廣度優先搜索遍歷

8.3.4非連通圖的遍歷

8.4生成樹和最小生成樹

8.4.1生成樹和最小生成樹概念

8.4.2普里姆算法

8.4.3克魯斯卡爾算法

8.5最短路徑

8.5.1最短路徑概念

8.5.2從一個頂點到其餘各頂點的最短路徑

8.5.3每對頂點之間的最短路徑

8.6AOV網與拓撲排序

8.6.1AOV網與拓撲排序概念

8.6.2拓撲排序算法

8.7AOE網與關鍵路徑

8.7.1AOE網與關鍵路徑概念

8.7.2關鍵路徑的確定

習題

第九章查找

9.1基本概念

9.2線性表的查找

9.2.1順序查找

9.2.2二分查找

9.2.3分塊查找

9.2.4散列表查找

9.3樹型查找

9.3.1B－樹

9.3.2B＋樹

習題

第十章　排序

10.1排序的基本概念

10.2內排序

10.2.1插入排序

10.2.2選擇排序

10.2.3冒泡排序

10.2.4希爾排序

10.2.5快速排序

10.2.6歸併排序

10.2.7堆排序

10.2.8基數排序

10.2.9各種內排序方法的比較

10.3外排序

10.3.1外排序概述

10.3.2磁盤排序方法

10.3.3磁帶排序方法

習題 ^[1]