掃一掃
關(guān)注中圖網(wǎng)
官方微博
本類五星書更多>
-
>
闖進(jìn)數(shù)學(xué)世界――探秘歷史名題
-
>
中醫(yī)基礎(chǔ)理論
-
>
當(dāng)代中國政府與政治(新編21世紀(jì)公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會(huì)主義理論體系概論(2021年版)
-
>
中醫(yī)內(nèi)科學(xué)·全國中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
中圖價(jià):¥19.7
加入購物車
數(shù)據(jù)結(jié)構(gòu)(C++語言版) 版權(quán)信息
- ISBN：9787115358615
- 條形碼：9787115358615 ; 978-7-115-35861-5
- 裝幀：一般膠版紙
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
數(shù)據(jù)結(jié)構(gòu)(C++語言版) 本書特色
本書在簡要回顧基本c++程序設(shè)計(jì)概念的基礎(chǔ)上，全面系統(tǒng)地介紹了隊(duì)列、堆棧、樹、圖等基本數(shù)據(jù)結(jié)構(gòu)。本書將c++語言作為數(shù)據(jù)結(jié)構(gòu)的算法描述語言。一方面對傳統(tǒng)的數(shù)據(jù)結(jié)構(gòu)內(nèi)容進(jìn)行了c++語言實(shí)現(xiàn)，另一方面將數(shù)據(jù)結(jié)構(gòu)與面向?qū)ο蠹夹g(shù)結(jié)合起來，圍繞抽象數(shù)據(jù)類型的概念來討論每一種數(shù)據(jù)結(jié)構(gòu)及算法。書中大量c++語言的程序?qū)嵗仁菙?shù)據(jù)結(jié)構(gòu)的具體實(shí)現(xiàn)，又是面向?qū)ο蠹夹g(shù)的算法基礎(chǔ)。本書理論與實(shí)踐并重，每章都有大量的習(xí)題，強(qiáng)調(diào)數(shù)據(jù)結(jié)構(gòu)的應(yīng)用價(jià)值。 本書可作為計(jì)算機(jī)類及信息類相關(guān)專業(yè)的核心教材，也可供廣大研究開發(fā)人員自學(xué)參考使用。
數(shù)據(jù)結(jié)構(gòu)(C++語言版) 內(nèi)容簡介
本教材是在由秦鋒教授負(fù)責(zé)的安徽省級(jí)精品《數(shù)據(jù)結(jié)構(gòu)》課程基礎(chǔ)之上發(fā)展并完善起來的教材，建立在多年的教學(xué)實(shí)際和經(jīng)驗(yàn)積累之上，是安徽工業(yè)大學(xué)、安徽工程大學(xué)、安徽建工學(xué)院、吉林工業(yè)大學(xué)、福建工程大學(xué)等多所高校課程組集體智慧的結(jié)晶，編寫的教材在多屆學(xué)生的教學(xué)實(shí)踐中取得了很好的教學(xué)效果，具體表現(xiàn)在以下幾個(gè)方面：
1.教材定位準(zhǔn)確，特色鮮明，針對性強(qiáng)
2.緊扣計(jì)算機(jī)類基本教學(xué)大綱，考研大綱，關(guān)注并融合了算法領(lǐng)域的*新研究成果，實(shí)用性強(qiáng)。
3.文字描述簡練，語言流暢；注重思路導(dǎo)引和算法設(shè)計(jì)分析，便于學(xué)習(xí)和教學(xué)。全書自成體系，各章節(jié)銜接自然，語言簡潔樸實(shí)易懂；從內(nèi)容的組織編排上，做到結(jié)構(gòu)合理，篇章之間銜接自然有序，符合學(xué)生的認(rèn)知規(guī)律；第三章至第十章包含了基礎(chǔ)知識(shí)點(diǎn)的詳細(xì)闡述和豐富具體的應(yīng)用實(shí)例。
4.教材內(nèi)容嚴(yán)謹(jǐn)，配套材料齊全，國內(nèi)多所高校使用均反響強(qiáng)烈，多次再版。
數(shù)據(jù)結(jié)構(gòu)(C++語言版) 目錄
目 錄
第1章 緒論 1
1.1 數(shù)據(jù)結(jié)構(gòu)的概念 1
1.1.1 什么是數(shù)據(jù)結(jié)構(gòu) 1
1.1.2 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義 3
1.2 基本概念和術(shù)語 4
1.2.1 數(shù)據(jù)與數(shù)據(jù)元素 4
1.2.2 數(shù)據(jù)的邏輯結(jié)構(gòu) 4
1.2.3 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) 5
1.2.4 數(shù)據(jù)運(yùn)算 5
1.2.5 數(shù)據(jù)類型 6
1.2.6 抽象數(shù)據(jù)類型 6
1.3 算法和算法分析 6
1.3.1 算法定義及描述 6
1.3.2 算法評(píng)價(jià) 7
1.3.3 算法性能分析與度量 10
本章小結(jié) 15
習(xí)題 15
第2章 c++程序設(shè)計(jì)基礎(chǔ)知識(shí) 18
2.1 c++的基本操作 18
2.1.1 c++的基本輸入與輸出 18
2.1.2 函數(shù)及其參數(shù)傳遞 21
2.2 類與對象 26
2.2.1 類定義 27
2.2.2 對象定義與聲明 28
2.2.3 類與對象的使用 28
2.2.4 對象數(shù)組 29
2.2.5 動(dòng)態(tài)存儲(chǔ)分配 29
2.2.6 構(gòu)造函數(shù)與析構(gòu)函數(shù) 30
2.2.7 繼承和派生 33
2.2.8 虛函數(shù) 35
本章小結(jié) 37
習(xí)題 38
第3章 線性表 40
3.1 線性表的定義及其運(yùn)算 40
3.1.1 線性表的定義 40
3.1.2 線性表的運(yùn)算 41
3.1.3 線性表的抽象數(shù)據(jù)類型描述 42
3.2 線性表的順序存儲(chǔ)結(jié)構(gòu) 42
3.2.1 順序表結(jié)構(gòu) 42
3.2.2 順序表運(yùn)算 43
3.2.3 順序表存儲(chǔ)空間的動(dòng)態(tài)分配 47
3.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 47
3.3.1 單鏈表結(jié)構(gòu) 47
3.3.2 單鏈表運(yùn)算 49
3.3.3 循環(huán)鏈表結(jié)構(gòu) 56
3.3.4 雙向鏈表結(jié)構(gòu) 57
3.4 順序表與鏈?zhǔn)奖淼谋容^ 58
3.5 算法應(yīng)用舉例 59
本章小結(jié) 62
習(xí)題 63
第4章 棧和隊(duì)列 66
4.1 棧 66
4.1.1 棧的抽象數(shù)據(jù)類型 67
4.1.2 順序棧 67
4.1.3 鏈棧 69
4.1.4 棧的應(yīng)用 71
4.2 隊(duì)列 81
4.2.1 隊(duì)列的抽象數(shù)據(jù)類型 81
4.2.2 順序隊(duì)列 81
4.2.3 鏈隊(duì)列 84
4.2.4 隊(duì)列的應(yīng)用 87
4.3 遞歸 89
4.3.1 遞歸算法書寫要點(diǎn)及方法 90
4.3.2 遞歸過程的調(diào)用和返回 90
4.3.3 遞歸的應(yīng)用 91
4.3.4 遞歸函數(shù)的非遞歸化 92
本章小結(jié) 93
習(xí)題 93
第5章 串 96
5.1 c++語言的字符和字符串 96
5.1.1 c++語言的字符和字符串 96
5.1.2 一個(gè)簡單的c++函數(shù) 97
5.2 串及其基本運(yùn)算 97
5.2.1 串的基本概念 97
5.2.2 串的基本運(yùn)算 98
5.3 串的順序存儲(chǔ)及基本運(yùn)算 99
5.3.1 串的定長順序存儲(chǔ) 99
5.3.2 順序串的數(shù)據(jù)類型定義 100
5.3.3 定長順序串的基本運(yùn)算 103
5.3.4 模式匹配 104
5.4 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 108
5.5 串操作應(yīng)用 110
本章小結(jié) 111
習(xí)題 112
第6章 數(shù)組和廣義表 114
6.1 數(shù)組 114
6.1.1 數(shù)組的定義 114
6.1.2 數(shù)組的內(nèi)存映像 115
6.2 特殊矩陣的壓縮存儲(chǔ) 115
6.2.1 對稱矩陣 115
6.2.2 三角矩陣 116
6.2.3 稀疏矩陣 116
6.3 廣義表 120
6.3.1 廣義表的定義 120
6.3.2 廣義表的存儲(chǔ) 121
6.3.3 廣義表基本操作的實(shí)現(xiàn) 122
本章小結(jié) 123
習(xí)題 124
第7章 樹和二叉樹 127
7.1 樹的基本概念 127
7.1.1 樹的定義及其表示 128
7.1.2 基本術(shù)語 129
7.2 二叉樹 129
7.2.1 二叉樹的定義 129
7.2.2 二叉樹的性質(zhì) 130
7.2.3 二叉樹的存儲(chǔ)結(jié)構(gòu) 132
7.2.4 二叉樹抽象數(shù)據(jù)類型 133
7.3 遍歷二叉樹 135
7.3.1 先序遍歷 135
7.3.2 中序遍歷 136
7.3.3 后序遍歷 137
7.3.4 按層次遍歷二叉樹 138
7.3.5 遍歷算法的應(yīng)用舉例 139
7.4 線索二叉樹 140
7.4.1 線索的概念 140
7.4.2 線索的描述 142
7.4.3 線索的算法實(shí)現(xiàn) 143
7.4.4 線索二叉樹上的運(yùn)算 144
7.5 樹與森林 146
7.5.1 樹的存儲(chǔ)結(jié)構(gòu) 146
7.5.2 樹、森林和二叉樹的轉(zhuǎn)換 148
7.5.3 樹和森林的遍歷 150
7.6 哈夫曼樹 151
7.6.1 基本術(shù)語 152
7.6.2 哈夫曼樹的建立 153
7.6.3 哈夫曼樹的應(yīng)用 157
本章小結(jié) 158
習(xí)題 158
第8章 圖 162
8.1 圖的基本概念 162
8.1.1 圖的定義和術(shù)語 162
8.1.2 圖的基本操作 166
8.2 圖的存儲(chǔ)結(jié)構(gòu) 166
8.2.1 鄰接矩陣 166
8.2.2 鄰接表 169
8.2.3 十字鏈表 171
8.2.4 鄰接多重表 173
8.3 圖的遍歷 174
8.3.1 深度優(yōu)先搜索 174
8.3.2 廣度優(yōu)先搜索 175
8.3.3 應(yīng)用圖的遍歷判定圖的連通性 177
8.3.4 圖的遍歷的其他應(yīng)用 178
8.4 生成樹和*小生成樹 181
8.4.1 生成樹及生成森林 181
8.4.2 *小生成樹的概念 182
8.4.3 構(gòu)造*小生成樹的prim算法 183
8.4.4 構(gòu)造*小生成樹的kruskal算法 185
8.5 *短路徑 187
8.5.1 單源點(diǎn)的*短路徑 187
8.5.2 每對頂點(diǎn)之間的*短路徑 190
8.6 有向無環(huán)圖及其應(yīng)用 193
8.6.1 有向無環(huán)圖的概念 193
8.6.2 aov網(wǎng)與拓?fù)渑判颉?94
8.6.3 aoe網(wǎng)與關(guān)鍵路徑 198
本章小結(jié) 202
習(xí)題 203
第9章 查找 206
9.1 基本概念 206
9.2 靜態(tài)查找表 207
9.2.1 順序查找 207
9.2.2 有序表的查找 208
9.2.3 分塊查找 209
9.3 動(dòng)態(tài)查找表i——樹表查找 210
9.3.1 二叉排序樹 211
9.3.2 平衡二叉樹(avl樹) 215
9.3.3 b-樹和b+樹 222
9.4 動(dòng)態(tài)查找表ⅱ——哈希表查找(雜湊法) 226
9.4.1 常用的哈希方法 226
9.4.2 處理沖突的方法 228
9.4.3 哈希表的操作 230
本章小結(jié) 232
習(xí)題 232
第10章 排序 236
10.1 基本概念 236
10.2 插入排序 237
10.2.1 直接插入排序 237
10.2.2 二分插入排序 239
10.2.3 希爾排序 239
10.3 交換排序 241
10.3.1 冒泡排序 241
10.3.2 快速排序 242
10.4 選擇排序 244
10.4.1 簡單選擇排序 244
10.4.2 樹型選擇排序 245
10.4.3 堆排序 246
10.5 歸并排序 249
10.6 分配排序 251
10.6.1 多關(guān)鍵碼排序 251
10.6.2 鏈?zhǔn)交鶖?shù)排序 252
10.7 各種內(nèi)排序方法的比較和選擇 255
本章小結(jié) 256
習(xí)題 256
第1章 緒論 1
1.1 數(shù)據(jù)結(jié)構(gòu)的概念 1
1.1.1 什么是數(shù)據(jù)結(jié)構(gòu) 1
1.1.2 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義 3
1.2 基本概念和術(shù)語 4
1.2.1 數(shù)據(jù)與數(shù)據(jù)元素 4
1.2.2 數(shù)據(jù)的邏輯結(jié)構(gòu) 4
1.2.3 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) 5
1.2.4 數(shù)據(jù)運(yùn)算 5
1.2.5 數(shù)據(jù)類型 6
1.2.6 抽象數(shù)據(jù)類型 6
1.3 算法和算法分析 6
1.3.1 算法定義及描述 6
1.3.2 算法評(píng)價(jià) 7
1.3.3 算法性能分析與度量 10
本章小結(jié) 15
習(xí)題 15
第2章 c++程序設(shè)計(jì)基礎(chǔ)知識(shí) 18
2.1 c++的基本操作 18
2.1.1 c++的基本輸入與輸出 18
2.1.2 函數(shù)及其參數(shù)傳遞 21
2.2 類與對象 26
2.2.1 類定義 27
2.2.2 對象定義與聲明 28
2.2.3 類與對象的使用 28
2.2.4 對象數(shù)組 29
2.2.5 動(dòng)態(tài)存儲(chǔ)分配 29
2.2.6 構(gòu)造函數(shù)與析構(gòu)函數(shù) 30
2.2.7 繼承和派生 33
2.2.8 虛函數(shù) 35
本章小結(jié) 37
習(xí)題 38
第3章 線性表 40
3.1 線性表的定義及其運(yùn)算 40
3.1.1 線性表的定義 40
3.1.2 線性表的運(yùn)算 41
3.1.3 線性表的抽象數(shù)據(jù)類型描述 42
3.2 線性表的順序存儲(chǔ)結(jié)構(gòu) 42
3.2.1 順序表結(jié)構(gòu) 42
3.2.2 順序表運(yùn)算 43
3.2.3 順序表存儲(chǔ)空間的動(dòng)態(tài)分配 47
3.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 47
3.3.1 單鏈表結(jié)構(gòu) 47
3.3.2 單鏈表運(yùn)算 49
3.3.3 循環(huán)鏈表結(jié)構(gòu) 56
3.3.4 雙向鏈表結(jié)構(gòu) 57
3.4 順序表與鏈?zhǔn)奖淼谋容^ 58
3.5 算法應(yīng)用舉例 59
本章小結(jié) 62
習(xí)題 63
第4章 棧和隊(duì)列 66
4.1 棧 66
4.1.1 棧的抽象數(shù)據(jù)類型 67
4.1.2 順序棧 67
4.1.3 鏈棧 69
4.1.4 棧的應(yīng)用 71
4.2 隊(duì)列 81
4.2.1 隊(duì)列的抽象數(shù)據(jù)類型 81
4.2.2 順序隊(duì)列 81
4.2.3 鏈隊(duì)列 84
4.2.4 隊(duì)列的應(yīng)用 87
4.3 遞歸 89
4.3.1 遞歸算法書寫要點(diǎn)及方法 90
4.3.2 遞歸過程的調(diào)用和返回 90
4.3.3 遞歸的應(yīng)用 91
4.3.4 遞歸函數(shù)的非遞歸化 92
本章小結(jié) 93
習(xí)題 93
第5章 串 96
5.1 c++語言的字符和字符串 96
5.1.1 c++語言的字符和字符串 96
5.1.2 一個(gè)簡單的c++函數(shù) 97
5.2 串及其基本運(yùn)算 97
5.2.1 串的基本概念 97
5.2.2 串的基本運(yùn)算 98
5.3 串的順序存儲(chǔ)及基本運(yùn)算 99
5.3.1 串的定長順序存儲(chǔ) 99
5.3.2 順序串的數(shù)據(jù)類型定義 100
5.3.3 定長順序串的基本運(yùn)算 103
5.3.4 模式匹配 104
5.4 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 108
5.5 串操作應(yīng)用 110
本章小結(jié) 111
習(xí)題 112
第6章 數(shù)組和廣義表 114
6.1 數(shù)組 114
6.1.1 數(shù)組的定義 114
6.1.2 數(shù)組的內(nèi)存映像 115
6.2 特殊矩陣的壓縮存儲(chǔ) 115
6.2.1 對稱矩陣 115
6.2.2 三角矩陣 116
6.2.3 稀疏矩陣 116
6.3 廣義表 120
6.3.1 廣義表的定義 120
6.3.2 廣義表的存儲(chǔ) 121
6.3.3 廣義表基本操作的實(shí)現(xiàn) 122
本章小結(jié) 123
習(xí)題 124
第7章 樹和二叉樹 127
7.1 樹的基本概念 127
7.1.1 樹的定義及其表示 128
7.1.2 基本術(shù)語 129
7.2 二叉樹 129
7.2.1 二叉樹的定義 129
7.2.2 二叉樹的性質(zhì) 130
7.2.3 二叉樹的存儲(chǔ)結(jié)構(gòu) 132
7.2.4 二叉樹抽象數(shù)據(jù)類型 133
7.3 遍歷二叉樹 135
7.3.1 先序遍歷 135
7.3.2 中序遍歷 136
7.3.3 后序遍歷 137
7.3.4 按層次遍歷二叉樹 138
7.3.5 遍歷算法的應(yīng)用舉例 139
7.4 線索二叉樹 140
7.4.1 線索的概念 140
7.4.2 線索的描述 142
7.4.3 線索的算法實(shí)現(xiàn) 143
7.4.4 線索二叉樹上的運(yùn)算 144
7.5 樹與森林 146
7.5.1 樹的存儲(chǔ)結(jié)構(gòu) 146
7.5.2 樹、森林和二叉樹的轉(zhuǎn)換 148
7.5.3 樹和森林的遍歷 150
7.6 哈夫曼樹 151
7.6.1 基本術(shù)語 152
7.6.2 哈夫曼樹的建立 153
7.6.3 哈夫曼樹的應(yīng)用 157
本章小結(jié) 158
習(xí)題 158
第8章 圖 162
8.1 圖的基本概念 162
8.1.1 圖的定義和術(shù)語 162
8.1.2 圖的基本操作 166
8.2 圖的存儲(chǔ)結(jié)構(gòu) 166
8.2.1 鄰接矩陣 166
8.2.2 鄰接表 169
8.2.3 十字鏈表 171
8.2.4 鄰接多重表 173
8.3 圖的遍歷 174
8.3.1 深度優(yōu)先搜索 174
8.3.2 廣度優(yōu)先搜索 175
8.3.3 應(yīng)用圖的遍歷判定圖的連通性 177
8.3.4 圖的遍歷的其他應(yīng)用 178
8.4 生成樹和*小生成樹 181
8.4.1 生成樹及生成森林 181
8.4.2 *小生成樹的概念 182
8.4.3 構(gòu)造*小生成樹的prim算法 183
8.4.4 構(gòu)造*小生成樹的kruskal算法 185
8.5 *短路徑 187
8.5.1 單源點(diǎn)的*短路徑 187
8.5.2 每對頂點(diǎn)之間的*短路徑 190
8.6 有向無環(huán)圖及其應(yīng)用 193
8.6.1 有向無環(huán)圖的概念 193
8.6.2 aov網(wǎng)與拓?fù)渑判颉?94
8.6.3 aoe網(wǎng)與關(guān)鍵路徑 198
本章小結(jié) 202
習(xí)題 203
第9章 查找 206
9.1 基本概念 206
9.2 靜態(tài)查找表 207
9.2.1 順序查找 207
9.2.2 有序表的查找 208
9.2.3 分塊查找 209
9.3 動(dòng)態(tài)查找表i——樹表查找 210
9.3.1 二叉排序樹 211
9.3.2 平衡二叉樹(avl樹) 215
9.3.3 b-樹和b+樹 222
9.4 動(dòng)態(tài)查找表ⅱ——哈希表查找(雜湊法) 226
9.4.1 常用的哈希方法 226
9.4.2 處理沖突的方法 228
9.4.3 哈希表的操作 230
本章小結(jié) 232
習(xí)題 232
第10章 排序 236
10.1 基本概念 236
10.2 插入排序 237
10.2.1 直接插入排序 237
10.2.2 二分插入排序 239
10.2.3 希爾排序 239
10.3 交換排序 241
10.3.1 冒泡排序 241
10.3.2 快速排序 242
10.4 選擇排序 244
10.4.1 簡單選擇排序 244
10.4.2 樹型選擇排序 245
10.4.3 堆排序 246
10.5 歸并排序 249
10.6 分配排序 251
10.6.1 多關(guān)鍵碼排序 251
10.6.2 鏈?zhǔn)交鶖?shù)排序 252
10.7 各種內(nèi)排序方法的比較和選擇 255
本章小結(jié) 256
習(xí)題 256
展開全部
書友推薦
- >
月亮虎
- >
煙與鏡
- >
朝聞道
- >
史學(xué)評(píng)論
- >
伊索寓言-世界文學(xué)名著典藏-全譯本
- >
月亮與六便士
- >
巴金－再思錄
- >
羅庸西南聯(lián)大授課錄
本類暢銷
