中圖網小程序
一鍵登錄
更方便
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
C++與數據結構-(第4版) 版權信息
- ISBN：9787121315794
- 條形碼：9787121315794 ; 978-7-121-31579-4
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
C++與數據結構-(第4版) 本書特色
本書是*（網絡教育）精品課程的教學成果，也是北京市高等教育精品教材，根據教育部高等學校大學計算機課程教學指導委員會《大學計算機基礎課程教學基本要求》中有關理工類專業的計算機基礎課程教學要求組織編寫而成，內容由淺入深，案例豐富，通俗易懂，實用性強。本書在介紹了C 語言的程序設計方法的基礎上，采用面向對象的思想和抽象數據類型的概念，用C 語言有效地組織和描述了線性表、堆棧、隊列、樹和圖等各種典型的數據結構和相關類的實現，并介紹了每一種數據結構的不同存儲方法、典型操作及其應用。全書共11章，包括數據結構的基本概念，數組與指針，函數，C 編程基礎，繼承和多態，模板和STL，線性表，堆棧與隊列，樹與二叉樹，圖，查找與散列結構，排序等。本書各章配有習題和實驗訓練題，方便實踐教學，并為任課教師提供了電子課件和示例源代碼。本書可作為高等院校電子信息類以及其他相關專業本科生教材和教學參考書，也可供從事程序設計工程的人員參考使用。
C++與數據結構-(第4版) 內容簡介
本書是國家級（網絡教育）精品課程的教學成果，也是北京市高等教育精品教材，根據教育部高等學校大學計算機課程教學指導委員會《大學計算機基礎課程教學基本要求》中有關理工類專業的計算機基礎課程教學要求組織編寫而成，內容由淺入深，案例豐富，通俗易懂，實用性強。本書在介紹了C++語言的程序設計方法的基礎上，采用面向對象的思想和抽象數據類型的概念，用C++語言有效地組織和描述了線性表、堆棧、隊列、樹和圖等各種典型的數據結構和相關類的實現，并介紹了每一種數據結構的不同存儲方法、典型操作及其應用。全書共11章，包括數據結構的基本概念，數組與指針，函數，C++編程基礎，繼承和多態，模板和STL，線性表，堆棧與隊列，樹與二叉樹，圖，查找與散列結構，排序等。本書各章配有習題和實驗訓練題，方便實踐教學，并為任課教師提供了電子課件和示例源代碼。本書可作為高等院校電子信息類以及其他相關專業本科生教材和教學參考書，也可供從事程序設計工程的人員參考使用。
C++與數據結構-(第4版) 目錄
目 錄
第1章 數據結構的基本概念 1
1.1 數據結構的概念和術語 1
1.2 抽象數據類型 3
1.2.1 數據類型 3
1.2.2 數據抽象與抽象數據類型 4
1.3 算法和算法分析 5
1.3.1 算法 5
1.3.2 算法設計的要求 5
1.3.3 算法效率的度量 6
1.4 面向對象概述 8
1.4.1 面向對象的思想 9
1.4.2 面向對象程序設計 9
1.4.3 面向對象的語言 9
1.4.4 面向對象的基本概念 10
1.4.5 面向對象的基本特性 11
1.5 本章小結 13
習題1 13
第2章 C 初步知識 14
2.1 C 語言 14
2.2 數組 14
2.2.1 一維數組 15
2.2.2 二維數組 17
2.2.3 字符數組和字符串 20
2.3 指針 24
2.3.1 指針的概念 24
2.3.2 指針的定義 24
2.3.3 指針的運算 25
2.4 指針和數組 27
2.4.1 指針與數組名 27
2.4.2 指向數組的指針 28
2.4.3 存儲指針的數組 31
2.4.4 動態存儲 32
2.5 結構 34
2.5.1 結構類型的定義 34
2.5.2 結構變量的說明 35
2.5.3 結構成員的引用 36
2.5.4 結構數組和結構指針 37
2.6 函數 39
2.6.1 函數的聲明、定義和調用 40
2.6.2 函數的參數傳遞 41
2.6.3 帶默認參數的函數 42
2.6.4 內置函數 43
2.6.5 函數的重載 44
2.7 本章小結 45
習題2 45
實驗訓練2 45
第3章 C 類及其對象的封裝性 48
3.1 類的聲明和對象的定義 48
3.1.1 聲明類類型 48
3.1.2 定義對象的方法 50
3.1.3 對象成員的引用 51
3.2 類的成員函數 52
3.2.1 成員函數的訪問屬性 52
3.2.2 在類外定義成員函數 52
3.2.3 內置成員函數 53
3.2.4 成員函數的存儲方式 54
3.3 構造函數和析構函數 55
3.3.1 對象的初始化 55
3.3.2 構造函數的作用 55
3.3.3 帶參數的構造函數 57
3.3.4 構造函數的重載 58
3.3.5 拷貝構造函數 58
3.3.6 析構函數 59
3.4 相關特性 61
3.4.1 引用 61
3.4.2 友元 67
3.4.3 運算符重載 70
3.5 本章小結 77
習題3 77
實驗訓練3 78
第4章 繼承性和多態性 81
4.1 繼承與派生的概念 81
4.1.1 派生類的聲明與構成 81
4.1.2 派生類成員的訪問 83
4.2 派生類的構造函數和析構函數 87
4.2.1 簡單的派生類的構造函數 87
4.2.2 有子對象的派生類的構造函數 88
4.2.3 多級派生時的構造函數 90
4.2.4 派生類的析構函數 91
4.3 多繼承 92
4.3.1 多繼承的聲明與使用 92
4.3.2 多繼承引起的二義性問題 94
4.3.3 虛基類的概念與使用 96
4.4 多態性與虛函數 99
4.4.1 多態的概念 99
4.4.2 虛函數的定義與使用 99
4.4.3 虛析構函數 103
4.4.4 純虛函數與抽象類 104
4.5 本章小結 107
習題4 107
實驗訓練4 107
第5章 模板與標準模板庫 112
5.1 模板 112
5.1.1 模板的概念 112
5.1.2 函數模板 112
5.1.3 類模板 117
5.2 標準模板庫 120
5.3 序列式容器 121
5.3.1 vector容器 121
5.3.2 使用迭代器 123
5.3.3 list容器 124
5.4 關聯式容器 125
5.4.1 pair類型 126
5.4.2 map容器 127
5.4.3 set容器 128
5.5 本章小結 130
習題5 131
實驗訓練5 131
第6章 線性表 133
6.1 線性表的定義 133
6.1.1 線性表的邏輯結構 133
6.1.2 線性表的抽象類定義 134
6.2 線性表的順序表示和實現 135
6.2.1 線性表的順序表示 135
6.2.2 順序表類的定義 135
6.2.3 順序表類的實現 136
6.3 線性表的鏈式表示和實現 140
6.3.1 線性表的鏈式表示 140
6.3.2 抽象鏈表類的定義 140
6.3.3 抽象鏈表類各成員函數的實現 142
6.4 單鏈表 143
6.4.1 單鏈表的定義 143
6.4.2 單鏈表類的定義 144
6.4.3 單鏈表的常用成員函數的實現 144
6.4.4 單鏈表舉例——一元多項式加法 147
6.5 循環鏈表 150
6.5.1 循環鏈表的定義 150
6.5.2 循環鏈表類的定義 150
6.5.3 循環鏈表常用函數的實現 151
6.5.4 循環鏈表舉例——約瑟夫問題 155
6.6 雙向鏈表 155
6.6.1 雙向鏈表的定義 155
6.6.2 雙向鏈表類的定義 156
6.6.3 雙向鏈表的常用成員函數的實現 157
6.7 本章小結 161
習題6 161
實驗訓練6 162
第7章 堆棧、隊列和遞歸 169
7.1 堆棧的概念及其運算 169
7.2 抽象堆棧類的定義 170
7.3 堆棧的定義及其實現 170
7.3.1 順序棧的定義 170
7.3.2 順序棧類的定義及典型成員函數
的實現 171
7.3.3 多棧共享空間問題 174
7.3.4 鏈棧的定義 175
7.3.5 鏈式棧類的定義及典型成員函數
的實現 176
7.4 堆棧的應用舉例 179
7.4.1 數制轉換 179
7.4.2 迷宮問題 180
7.5 隊列的概念及其運算 183
7.6 抽象隊列類的定義 184
7.7 隊列的定義及其實現 184
7.7.1 隊列的順序存儲結構 184
7.7.2 循環隊列的定義 186
7.7.3 順序循環隊列類的定義及常用
成員函數的實現 187
7.7.4 鏈式隊列的定義 189
7.7.5 鏈式隊列類的定義及常用成員
函數的實現 190
7.7.6 鏈式隊列的應用舉例 193
7.7.7 優先級隊列的定義 194
7.7.8 優先級隊列類的定義及常用
成員函數的實現 194
7.8 遞歸 197
7.8.1 遞歸的概念 197
7.8.2 遞歸的應用 198
7.8.3 遞歸在計算機中的實現 199
7.8.4 遞歸問題的非遞歸算法 201
7.9 本章小結 204
習題7 204
實驗訓練7 205
第8章 樹與二叉樹 212
8.1 樹、二叉樹和森林的基本概念 212
8.1.1 樹 212
8.1.2 二叉樹 213
8.1.3 樹與森林的存儲結構 218
8.2 二叉樹的抽象類和樹的類 222
8.2.1 二叉樹的抽象類 222
8.2.2 樹的類 227
8.3 二叉樹的遍歷和樹的遍歷 233
8.3.1 二叉樹的遍歷 233
8.3.2 樹的遍歷 236
8.4 二叉排序樹 239
8.5 二叉樹的計數 244
8.6 哈夫曼樹及其應用 244
8.6.1 *優二叉樹 244
8.6.2 哈夫曼編碼 246
8.7 本章小結 247
習題8 247
實驗訓練8 248
第9章 圖 253
9.1 圖的基本概念 253
9.1.1 圖的定義 253
9.1.2 圖的術語 254
9.1.3 圖的基本操作 256
9.1.4 圖的存儲表示 256
9.2 圖的抽象類 260
9.2.1 圖的鄰接矩陣類 261
9.2.2 圖的鄰接表類 265
9.3 圖的遍歷 271
9.3.1 深度優先搜索 272
9.3.2 廣度優先搜索 273
9.4 圖的連通性與*小生成樹 274
9.4.1 無向圖的連通分量和生成樹 274
9.4.2 *小生成樹 274
9.4.3 關節點和重連通分量 279
9.5 *短路徑 281
9.5.1 圖結點的可達性 281
9.5.2 從某個源點到其余各頂點的
*短路徑 282
9.5.3 每一對頂點之間的*短路徑 284
9.6 活動網絡 286
9.6.1 AOV網絡 286
9.6.2 AOE網絡 287
9.7 本章小結 288
習題9 289
實驗訓練9 290
第10章 查找與散列結構 300
10.1 基本概念 300
10.2 靜態查找表 301
10.2.1 順序表的查找 301
10.2.2 有序表的查找 303
10.2.3 索引順序表的查找 305
10.3 動態查找表 306
10.4 Hash表及其查找 307
10.4.1 Hash表 307
10.4.2 Hash函數的構造方法 309
10.4.3 處理沖突的方法 312
10.4.4 Hash表的查找及其分析 313
10.5 本章小結 315
習題10 315
實驗訓練10 316
第11章 排序 324
11.1 排序的基本概念 324
11.2 插入排序 326
11.2.1 直接插入排序 326
11.2.2 其他插入排序 327
11.2.3 希爾排序 330
11.3 快速排序 331
11.4 選擇排序 334
11.4.1 簡單選擇排序 334
11.4.2 錦標賽排序 335
11.4.3 堆排序 338
11.5 歸并排序 343
11.5.1 歸并 343
11.5.2 迭代的歸并排序算法 344
11.6 基數排序 346
11.6.1 多關鍵字排序 346
11.6.2 鏈式基數排序 346
11.7 本章小結 348
習題11 349
實驗訓練11 349
參考文獻 354
第1章 數據結構的基本概念 1
1.1 數據結構的概念和術語 1
1.2 抽象數據類型 3
1.2.1 數據類型 3
1.2.2 數據抽象與抽象數據類型 4
1.3 算法和算法分析 5
1.3.1 算法 5
1.3.2 算法設計的要求 5
1.3.3 算法效率的度量 6
1.4 面向對象概述 8
1.4.1 面向對象的思想 9
1.4.2 面向對象程序設計 9
1.4.3 面向對象的語言 9
1.4.4 面向對象的基本概念 10
1.4.5 面向對象的基本特性 11
1.5 本章小結 13
習題1 13
第2章 C 初步知識 14
2.1 C 語言 14
2.2 數組 14
2.2.1 一維數組 15
2.2.2 二維數組 17
2.2.3 字符數組和字符串 20
2.3 指針 24
2.3.1 指針的概念 24
2.3.2 指針的定義 24
2.3.3 指針的運算 25
2.4 指針和數組 27
2.4.1 指針與數組名 27
2.4.2 指向數組的指針 28
2.4.3 存儲指針的數組 31
2.4.4 動態存儲 32
2.5 結構 34
2.5.1 結構類型的定義 34
2.5.2 結構變量的說明 35
2.5.3 結構成員的引用 36
2.5.4 結構數組和結構指針 37
2.6 函數 39
2.6.1 函數的聲明、定義和調用 40
2.6.2 函數的參數傳遞 41
2.6.3 帶默認參數的函數 42
2.6.4 內置函數 43
2.6.5 函數的重載 44
2.7 本章小結 45
習題2 45
實驗訓練2 45
第3章 C 類及其對象的封裝性 48
3.1 類的聲明和對象的定義 48
3.1.1 聲明類類型 48
3.1.2 定義對象的方法 50
3.1.3 對象成員的引用 51
3.2 類的成員函數 52
3.2.1 成員函數的訪問屬性 52
3.2.2 在類外定義成員函數 52
3.2.3 內置成員函數 53
3.2.4 成員函數的存儲方式 54
3.3 構造函數和析構函數 55
3.3.1 對象的初始化 55
3.3.2 構造函數的作用 55
3.3.3 帶參數的構造函數 57
3.3.4 構造函數的重載 58
3.3.5 拷貝構造函數 58
3.3.6 析構函數 59
3.4 相關特性 61
3.4.1 引用 61
3.4.2 友元 67
3.4.3 運算符重載 70
3.5 本章小結 77
習題3 77
實驗訓練3 78
第4章 繼承性和多態性 81
4.1 繼承與派生的概念 81
4.1.1 派生類的聲明與構成 81
4.1.2 派生類成員的訪問 83
4.2 派生類的構造函數和析構函數 87
4.2.1 簡單的派生類的構造函數 87
4.2.2 有子對象的派生類的構造函數 88
4.2.3 多級派生時的構造函數 90
4.2.4 派生類的析構函數 91
4.3 多繼承 92
4.3.1 多繼承的聲明與使用 92
4.3.2 多繼承引起的二義性問題 94
4.3.3 虛基類的概念與使用 96
4.4 多態性與虛函數 99
4.4.1 多態的概念 99
4.4.2 虛函數的定義與使用 99
4.4.3 虛析構函數 103
4.4.4 純虛函數與抽象類 104
4.5 本章小結 107
習題4 107
實驗訓練4 107
第5章 模板與標準模板庫 112
5.1 模板 112
5.1.1 模板的概念 112
5.1.2 函數模板 112
5.1.3 類模板 117
5.2 標準模板庫 120
5.3 序列式容器 121
5.3.1 vector容器 121
5.3.2 使用迭代器 123
5.3.3 list容器 124
5.4 關聯式容器 125
5.4.1 pair類型 126
5.4.2 map容器 127
5.4.3 set容器 128
5.5 本章小結 130
習題5 131
實驗訓練5 131
第6章 線性表 133
6.1 線性表的定義 133
6.1.1 線性表的邏輯結構 133
6.1.2 線性表的抽象類定義 134
6.2 線性表的順序表示和實現 135
6.2.1 線性表的順序表示 135
6.2.2 順序表類的定義 135
6.2.3 順序表類的實現 136
6.3 線性表的鏈式表示和實現 140
6.3.1 線性表的鏈式表示 140
6.3.2 抽象鏈表類的定義 140
6.3.3 抽象鏈表類各成員函數的實現 142
6.4 單鏈表 143
6.4.1 單鏈表的定義 143
6.4.2 單鏈表類的定義 144
6.4.3 單鏈表的常用成員函數的實現 144
6.4.4 單鏈表舉例——一元多項式加法 147
6.5 循環鏈表 150
6.5.1 循環鏈表的定義 150
6.5.2 循環鏈表類的定義 150
6.5.3 循環鏈表常用函數的實現 151
6.5.4 循環鏈表舉例——約瑟夫問題 155
6.6 雙向鏈表 155
6.6.1 雙向鏈表的定義 155
6.6.2 雙向鏈表類的定義 156
6.6.3 雙向鏈表的常用成員函數的實現 157
6.7 本章小結 161
習題6 161
實驗訓練6 162
第7章 堆棧、隊列和遞歸 169
7.1 堆棧的概念及其運算 169
7.2 抽象堆棧類的定義 170
7.3 堆棧的定義及其實現 170
7.3.1 順序棧的定義 170
7.3.2 順序棧類的定義及典型成員函數
的實現 171
7.3.3 多棧共享空間問題 174
7.3.4 鏈棧的定義 175
7.3.5 鏈式棧類的定義及典型成員函數
的實現 176
7.4 堆棧的應用舉例 179
7.4.1 數制轉換 179
7.4.2 迷宮問題 180
7.5 隊列的概念及其運算 183
7.6 抽象隊列類的定義 184
7.7 隊列的定義及其實現 184
7.7.1 隊列的順序存儲結構 184
7.7.2 循環隊列的定義 186
7.7.3 順序循環隊列類的定義及常用
成員函數的實現 187
7.7.4 鏈式隊列的定義 189
7.7.5 鏈式隊列類的定義及常用成員
函數的實現 190
7.7.6 鏈式隊列的應用舉例 193
7.7.7 優先級隊列的定義 194
7.7.8 優先級隊列類的定義及常用
成員函數的實現 194
7.8 遞歸 197
7.8.1 遞歸的概念 197
7.8.2 遞歸的應用 198
7.8.3 遞歸在計算機中的實現 199
7.8.4 遞歸問題的非遞歸算法 201
7.9 本章小結 204
習題7 204
實驗訓練7 205
第8章 樹與二叉樹 212
8.1 樹、二叉樹和森林的基本概念 212
8.1.1 樹 212
8.1.2 二叉樹 213
8.1.3 樹與森林的存儲結構 218
8.2 二叉樹的抽象類和樹的類 222
8.2.1 二叉樹的抽象類 222
8.2.2 樹的類 227
8.3 二叉樹的遍歷和樹的遍歷 233
8.3.1 二叉樹的遍歷 233
8.3.2 樹的遍歷 236
8.4 二叉排序樹 239
8.5 二叉樹的計數 244
8.6 哈夫曼樹及其應用 244
8.6.1 *優二叉樹 244
8.6.2 哈夫曼編碼 246
8.7 本章小結 247
習題8 247
實驗訓練8 248
第9章 圖 253
9.1 圖的基本概念 253
9.1.1 圖的定義 253
9.1.2 圖的術語 254
9.1.3 圖的基本操作 256
9.1.4 圖的存儲表示 256
9.2 圖的抽象類 260
9.2.1 圖的鄰接矩陣類 261
9.2.2 圖的鄰接表類 265
9.3 圖的遍歷 271
9.3.1 深度優先搜索 272
9.3.2 廣度優先搜索 273
9.4 圖的連通性與*小生成樹 274
9.4.1 無向圖的連通分量和生成樹 274
9.4.2 *小生成樹 274
9.4.3 關節點和重連通分量 279
9.5 *短路徑 281
9.5.1 圖結點的可達性 281
9.5.2 從某個源點到其余各頂點的
*短路徑 282
9.5.3 每一對頂點之間的*短路徑 284
9.6 活動網絡 286
9.6.1 AOV網絡 286
9.6.2 AOE網絡 287
9.7 本章小結 288
習題9 289
實驗訓練9 290
第10章 查找與散列結構 300
10.1 基本概念 300
10.2 靜態查找表 301
10.2.1 順序表的查找 301
10.2.2 有序表的查找 303
10.2.3 索引順序表的查找 305
10.3 動態查找表 306
10.4 Hash表及其查找 307
10.4.1 Hash表 307
10.4.2 Hash函數的構造方法 309
10.4.3 處理沖突的方法 312
10.4.4 Hash表的查找及其分析 313
10.5 本章小結 315
習題10 315
實驗訓練10 316
第11章 排序 324
11.1 排序的基本概念 324
11.2 插入排序 326
11.2.1 直接插入排序 326
11.2.2 其他插入排序 327
11.2.3 希爾排序 330
11.3 快速排序 331
11.4 選擇排序 334
11.4.1 簡單選擇排序 334
11.4.2 錦標賽排序 335
11.4.3 堆排序 338
11.5 歸并排序 343
11.5.1 歸并 343
11.5.2 迭代的歸并排序算法 344
11.6 基數排序 346
11.6.1 多關鍵字排序 346
11.6.2 鏈式基數排序 346
11.7 本章小結 348
習題11 349
實驗訓練11 349
參考文獻 354
展開全部
C++與數據結構-(第4版) 作者簡介
高飛，女，現任北京理工大學信息科學技術學院教授，2006?D?D2010年教育部高等學校計算機基礎課程指導委員會理工類計算機基礎課程教學指導分委員會委員，教育部高等學校教學指導委員會委員會專家工作組專家，全國高等院校計算機基礎教育研究會理工專業教學研究會委員。
書友推薦
- >
名家帶你讀魯迅:故事新編
- >
月亮虎
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
李白與唐代文化
- >
莉莉和章魚
- >
有舍有得是人生
- >
中國歷史的瞬間
- >
我與地壇
本類暢銷
