深入淺出數據結構與算法

內容簡介

本書闡明了常用的數據結構的內在邏輯關係，討論了各種結構的物理存儲表示方法，通過實例說明各種結構在運算操作時的動態特性，並結合典型套用問題給出算法設計與分析的示例。這樣不僅為後續相關課程提供必要的知識準備，更重要的是可以進一步提高讀者從事軟體分析、設計、編程和數據組織的能力。全書共8章，在內容的組織上遵循由淺入深、循序漸進的原則，按簡單的線性結構、樹形結構、圖結構、查找和排序的次序安排主要教學內容；在內容的敘述上力求做到通俗易懂，算法描述結構清晰、易讀易理解，並對每個算法都做了大量注釋；全書選取的內容都較好地體現了突出套用的原則，以實例介紹各種數據結構的套用，並在各章都附有相應的習題。

圖書目錄

第1章緒論1

1.1什麼是數據結構1

1.1.1學習數據結構的目的1

1.1.2有關概念和術語4

1.2數據類型和抽象數據類型6

1.2.1數據類型6

1.2.2抽象數據類型6

1.3算法與算法分析8

1.3.1算法的特性8

1.3.2算法描述10

1.3.3算法效率的度量10

本章小結13

習題113

第2章線性表16

2.1線性表的邏輯結構16

2.1.1線性表的定義16

2.1.2線性表的抽象數據類型17

2.2線性表的順序存儲與實現18

2.2.1順序表18

2.2.2順序表基本操作的實現19

2.2.3順序表套用舉例23

2.3線性表的鏈式存儲與實現25

2.3.1單鍊表25

2.3.2單鍊表上基本運算的實現27

2.3.3單鍊表的套用30

2.3.4循環鍊表31

2.3.5雙向鍊表32

2.3.6靜態鍊表33[1]〖2〗深入淺出數據結構與算法[1]目錄〖2〗2.4一元多項式的表示及加法實現36

2.5套用實例——約瑟夫環問題38

本章小結42

習題242

第3章限定性線性表——棧和佇列46

3.1棧46

3.1.1棧的定義46

3.1.2棧的表示和實現47

3.2棧的套用舉例52

3.3佇列56

3.3.1佇列的定義56

3.3.2佇列的表示和實現57

3.4佇列的套用舉例62

3.5套用實例——銀行排隊服務模擬63

本章小結68

習題368

第4章串、數組和廣義表72

4.1串的定義72

4.2串的表示和實現73

4.2.1定長順序存儲表示74

4.2.2堆分配存儲表示75

4.2.3串的塊鏈存儲表示77

4.3模式匹配77

深入淺出數據結構與算法

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條