數據結構(Java)（第二版）

內容簡介

《數據結構》是計算機及相關專業的一門重要的專業基礎課，同時也是軟體專業必修的核心課程之一。數據結構是一門實用性很強的課程，因此本書在編寫中注重精練內容，側重實踐套用。本書的理論介紹淺顯易懂，避免抽象的理論論述和複雜的公式推導。書中的具體數據結構問題，大部分通過實例程式講解，每章的*後還安排了項目實踐部分，提升學習效果。本書主要介紹各種典型的數據結構，包括線性表、棧和佇列、串、數組和廣義表、樹、圖、查找和排序等。本書採用Java語言描述數據結構和算法。

圖書目錄

第1章緒論1

1.1數據結構簡介1

1.2基本術語3

1.3數據的邏輯結構4

1.4數據的存儲結構6

1.5算法及算法分析6

1.5.1算法6

1.5.2算法效率分析7

習題一11

第2章線性表13

2.1線性表的定義與運算13

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

2.2.1順序表15

2.2.2順序表上基本操作的實現17

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

2.3.1線性單鍊表21

2.3.2循環鍊表29

2.3.3雙向鍊表30

2.4線性表項目實踐32

習題二37

第3章棧和佇列39

3.1棧39

3.1.1棧的定義和運算39

3.1.2棧的存儲和實現41

3.2佇列46

3.2.1佇列的定義和運算46

3.2.2佇列的順序存儲結構48

3.2.3佇列的鏈式存儲結構51

3.3棧和佇列的項目實踐54

習題三60

第4章串62

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

4.1.1串的基本概念62

4.1.2串的存儲結構64

4.2串基本運算的實現64

4.3模式匹配69

4.4串項目實踐72

習題四74

第5章數組和廣義表76

5.1數組的定義和運算76

5.2數組順序存儲結構77

5.3矩陣的壓縮存儲78

5.3.1特殊矩陣79

5.3.2稀疏矩陣81

5.4廣義表91

5.4.1廣義表的定義91

5.4.2廣義表的存儲結構94

5.5數組項目實踐94

習題五96

第6章樹與二叉樹98

6.1樹的定義和基本術語98

6.2二叉樹99

6.2.1二叉樹的定義100

6.2.2二叉樹的性質101

6.2.3二叉樹的存儲結構及實現102

6.3遍歷二叉樹和線索二叉樹106

數據結構(Java)（第二版）

基本介紹

內容簡介

圖書目錄

熱門詞條