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

內容簡介

本書系統地介紹了線性表、棧、佇列、串、數組、廣義表、樹、二叉樹、圖等常用數據結構以及查找、排序、索引等算法設計技術，給出了較多的數據結構套用實例及其算法在計算機中的存儲和實現，分析了複雜度。書中各種算法採用C++語言描述，既適合在MS VC下使用，也適合在MS VC++.NET中使用。全書注重程式設計風格，可讀性和實用性強。

圖書目錄

前言

第1章緒論 1

1.1 引言 1

1.2 數據結構中的基本概念和術語 4

1.3 算法和算法描述 12

1.3.1 算法的概念 12

1.3.2 算法的描述方法 13

1.4 算法的評價方法 16

1.4.1 評價算法的一般原則 16

1.4.2 算法的複雜度 17

1.5 C++中的typedef、模板與異常處理 24

本章小結和學習要點 33

習題1 34

思考題1 36

上機題1 36

第2章線性表 37

2.1 線性表及其基本操作 37

2.1.1 線性表的邏輯結構定義 37

2.1.2 線性表的抽象數據類型定義 38

2.2 線性表的順序存儲結構——順序表 40

2.2.1 順序表的基本表示 40

2.2.2 順序表模板類表示下的基本操作 44

2.2.3 順序表表示線性表下的其他操作 49

2.2.4 間接定址方式及其他方式實現的順序表 56

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

2.3.1 單鍊表 56

2.3.2 循環單鍊表 67

2.3.3 雙鍊表及循環雙鍊表 68

2.3.4 靜態鍊表 71

2.3.5 間接定址方式實現的單鍊表 73

2.4 線性表的套用 73

2.4.1 一元多項式的表示及相加 73

2.4.2 算法舉例 77

2.5 順序表和單鍊表的比較 82

2.5.1 時間性能比較 82

2.5.2 空間性能比較 82

本章內容小結和學習要點 83

習題2 84

思考題2 88

上機題2 88

第3章棧和佇列 89

3.1 棧 89

3.1.1 棧的邏輯結構 89

3.1.2 棧的順序存儲結構——順序棧 91

3.1.3 棧的鏈式存儲結構 96

3.2 佇列 99

3.2.1 佇列的邏輯結構 99

3.2.2 佇列的鏈式存儲結構 102

3.2.3 佇列的順序存儲結構 106

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

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條