數據結構（第2版）(2012年清華大學出版社出版圖書)

內容簡介

本書是高職高專精品課程規劃教材，可供計算機類相關專業的教學使用。本書內容共分9章，系統地介紹了各種類型的數據結構，主要從算法的角度詳細介紹了不同結構上算法的實現和排序及查找技術，並針對線性表、棧、佇列、串、數組、二叉樹、樹、圖等從物理角度講解了每種邏輯結構的不同存儲結構，以及相應操作的實現，還對結構特點進行了分析。本書理論與實際結合，配有相關的例題、習題、實驗，使抽象的內容更易理解。書中各章的實驗均有實現代碼，且已調試通過。每章都有類型練習題，各習題都有電子答案。

圖書目錄

第1章緒論 1

1.1數據結構簡介 1

1.2基本術語 4

1.3數據的存儲結構 8

1.3.1順序存儲結構 8

1.3.2鏈式存儲結構 9

1.4算法及算法分析 10

1.4.1算法 10

1.4.2算法分析 15

1.5數據結構課程的地位 16

1.5.1數據結構與其他課程的關係 16

1.5.2數據結構課程學習的特點 17

習題 17

第2章線性表 18

2.1線性表的邏輯結構 18

2.2線性表的順序存儲結構 22

2.3線性表的鏈式存儲結構 28

2.3.1線性單鍊表 29

2.3.2靜態單鍊表 36

2.3.3循環鍊表 39

2.3.4雙向鍊表 41

2.4線性表的套用 45

習題 54

實驗 55

第3章棧和佇列 63

3.1棧 63

3.1.1棧的意義及抽象數據類型 63

3.1.2棧操作的實現 64

3.2佇列 69

3.2.1佇列及其抽象數據類型 69

3.2.2佇列的鏈式存儲結構 70

3.2.3佇列的順序存儲結構——

循環佇列 71

3.3棧和佇列的套用 74

習題 96

實驗 97

第4章串 103

4.1串的基本概念和存儲結構 103

4.1.1串的基本概念 103

4.1.2串的存儲結構 105

4.2串基本操作的實現 107

4.3模式匹配 111

4.3.1子串定位函式 111

4.3.2模式匹配的一種改進算法 112

4.4串操作套用 117

習題 121

實驗 122

第5章數組 125

5.1數組的定義和運算 125

5.2數組的順序存儲結構 127

5.3矩陣的壓縮存儲 129

5.3.1特殊矩陣 129

5.3.2 稀疏矩陣 131

5.3.3稀疏矩陣操作實例 134

習題 139

實驗 140

第6章樹與二叉樹 145

數據結構（第2版）(2012年清華大學出版社出版圖書)

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條