數據結構(2001年科學出版社出版的圖書)

內容簡介

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

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

圖書目錄

第一章　緒論

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串的基本運算概述

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磁帶排序方法

習題

參考文獻

數據結構(2001年科學出版社出版的圖書)

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條