數據結構(路瑩、劉娜、姚春龍編著書籍)

內容簡介

“數據結構”課程是電腦程式設計的重要理論基礎，它不僅是計算機專業重要的專業基礎課程與核心課程，同時也是信息管理專業以及數學統計專業的主要課程。全書共分為9章。第1章緒論，以非數值計算的程式設計解決實際問題為例，說明什麼是數據結構，數據結構的研究內容以及相關概念，最後討論了算法分析；第2～7章分別論述了線性表、棧和佇列、串及模式匹配、數組和廣義表、樹與二叉樹、圖等基本數據類型以及相關的數據操作。對於典型操作，書中給出了詳盡的算法分析過程和算法描述；第8章和第9章討論了程式設計中常見的查找和排序問題，並就典型方法進行詳盡的算法分析和描述。

圖書目錄

第1章緒論1

1.1什麼是數據結構1

1.2基本術語4

1.3算法和算法分析6

1.3.1算法7

1.3.2算法設計的要求7

1.3.3算法效率的度量7

小結9

習題9

第2章線性表11

2.1線性表的定義和基本操作11

2.1.1線性表的定義11

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

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

2.2.1順序表的結構13

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

2.2.3順序表的一個簡單套用19

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

2.3.1線性鍊表23

2.3.2線性鍊表的一個套用實例29

2.3.3循環鍊表和雙向鍊表34

2.3.4循環鍊表的一個套用實例37

小結40

習題41

第3章棧和佇列45

3.1棧45

3.1.1棧的定義45

3.1.2棧的抽象數據類型45

3.1.3棧的表示和實現46

3.2棧的套用舉例513.2.1數制轉換51

3.2.2括弧匹配檢測53

3.2.3表達式求值54

3.2.4迷宮求解60

3.3棧與遞歸66

3.3.1函式的嵌套調用66

3.3.2遞歸調用66

3.4佇列71

3.4.1佇列的定義71

3.4.2佇列的抽象數據類型71

3.4.3鏈佇列——佇列的鏈式表示和實現72

3.4.4循環佇列——佇列的順序表示和實現75

3.4.5一個佇列的套用實例78

小結83

習題83

第4章串及模式匹配86

4.1串類型的定義86

4.2串的存儲結構及其運算87

4.2.1串的定長順序存儲87

4.2.2堆的分配存儲結構89

4.2.3串...

4.3串的模式匹配91

4.3.1簡單的模式匹配算法92

4.3.2改進後的模式匹配算法94

4.4串操作套用舉例100

小結107

習題107

第5章數組和廣義表108

數據結構(路瑩、劉娜、姚春龍編著書籍)

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條