掃一掃
關(guān)注中圖網(wǎng)
官方微博
本類五星書更多>
-
>
中醫(yī)基礎(chǔ)理論
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會(huì)主義理論體系概論(2021年版)
-
>
中醫(yī)內(nèi)科學(xué)·全國中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
-
>
中醫(yī)診斷學(xué)--新世紀(jì)第五版
-
>
中藥學(xué)·全國中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
中圖價(jià):¥41.7
加入購物車
數(shù)據(jù)結(jié)構(gòu):C語言版 版權(quán)信息
- ISBN：9787302529019
- 條形碼：9787302529019 ; 978-7-302-52901-9
- 裝幀：一般膠版紙
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
數(shù)據(jù)結(jié)構(gòu):C語言版 本書特色
《數(shù)據(jù)結(jié)構(gòu)(C語言版)》是作者根據(jù)多年教學(xué)的經(jīng)驗(yàn)，并參考了近幾年出版的國內(nèi)外大學(xué)多種數(shù)據(jù)結(jié)構(gòu)教材和書籍編寫而成的。《數(shù)據(jù)結(jié)構(gòu)(C語言版)》內(nèi)容可以分為三個(gè)部分：第1部分包含第1章，對數(shù)據(jù)結(jié)構(gòu)進(jìn)行概要性說明；第2部分包含第2章至第6章，具體介紹線性表、堆棧、隊(duì)列、串、數(shù)組、矩陣、廣義表、二叉樹、樹和森林、圖等內(nèi)容；第3部分包含第7章和第8章，介紹各種數(shù)據(jù)的查找和排序方法。本書不僅內(nèi)容廣泛、涵蓋的知識(shí)點(diǎn)全面，而且條理清晰、通俗易懂、圖文并茂，有利于學(xué)生進(jìn)行系統(tǒng)性的學(xué)習(xí)。 《數(shù)據(jù)結(jié)構(gòu)(C語言版)》可以作為高等院校計(jì)算機(jī)及相關(guān)專業(yè)本、專科生“數(shù)據(jù)結(jié)構(gòu)”課程的教材，也可作為從事各種程序設(shè)計(jì)和計(jì)算機(jī)應(yīng)用工作人員的參考書。
數(shù)據(jù)結(jié)構(gòu):C語言版 內(nèi)容簡介
《數(shù)據(jù)結(jié)構(gòu)(C語言版)》根據(jù)應(yīng)用型高等院校“計(jì)算機(jī)應(yīng)用技術(shù)”專業(yè)的“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)大綱編寫，相關(guān)算法盡可能地從“算法描述”“算法分析”和“算法討論”三個(gè)方面進(jìn)行全方位的講述，且內(nèi)容基本滿足了研究生考試中對數(shù)據(jù)結(jié)構(gòu)課程提出的要求。
數(shù)據(jù)結(jié)構(gòu):C語言版 目錄
目 錄
第1章 緒論 1
1.1 數(shù)據(jù)結(jié)構(gòu)的研究內(nèi)容 2
1.2 基本概念和術(shù)語 5
1.2.1 數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)和
數(shù)據(jù)對象 5
1.2.2 數(shù)據(jù)結(jié)構(gòu) 5
1.2.3 數(shù)據(jù)類型和抽象數(shù)據(jù)類型 7
1.3 抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn) 9
1.4 算法和算法分析 11
1.4.1 算法的定義及特性 11
1.4.2 評(píng)價(jià)算法優(yōu)劣的基本標(biāo)準(zhǔn) 12
1.4.3 算法的時(shí)間復(fù)雜度與空間
復(fù)雜度 12
本章小結(jié) 13
習(xí)題 14
第2章 線性表 17
2.1 線性表的定義 18
2.1.1 基本概念 18
2.1.2 線性表的抽象數(shù)據(jù)類型
定義 20
2.2 線性表的順序表示和實(shí)現(xiàn) 22
2.2.1 線性表的順序存儲(chǔ)表示 22
2.2.2 順序表中基本操作的實(shí)現(xiàn) 24
2.3 線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn) 27
2.3.1 單鏈表的定義和表示 28
2.3.2 單鏈表基本操作的實(shí)現(xiàn) 29
2.3.3 循環(huán)鏈表 35
2.3.4 雙向鏈表 36
2.4 線性表的應(yīng)用 41
2.4.1 有序表的合并 41
2.4.2 一元多項(xiàng)式的表示及相加 41
本章小結(jié) 44
習(xí)題 45
第3章 棧和隊(duì)列 47
3.1 棧 48
3.1.1 棧的類型定義 48
3.1.2 順序棧的表示和實(shí)現(xiàn) 50
3.1.3 鏈棧的表示和實(shí)現(xiàn) 54
3.2 棧的應(yīng)用 58
3.2.1 數(shù)制轉(zhuǎn)換 58
3.2.2 行編輯程序 59
3.2.3 迷宮求解 60
3.2.4 表達(dá)式求值 64
3.3 棧與遞歸 67
3.3.1 遞歸的基本概念與遞歸程序
設(shè)計(jì) 68
3.3.2 遞歸過程與遞歸工作棧 69
3.3.3 遞歸算法的效率分析 70
3.3.4 將遞歸轉(zhuǎn)換為非遞歸的方法 71
3.3.5 遞歸程序設(shè)計(jì)的應(yīng)用實(shí)例 73
3.4 隊(duì)列 75
3.4.1 隊(duì)列的類型定義 75
3.4.2 隊(duì)列的順序表示和實(shí)現(xiàn) 76
3.4.3 隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn) 79
3.5 隊(duì)列的應(yīng)用 81
本章小結(jié) 88
習(xí)題 88
第4章 串、數(shù)組和廣義表 91
4.1 串 92
4.1.1 串的類型定義 93
4.1.2 串的存儲(chǔ)結(jié)構(gòu) 94
4.1.3 串的模式匹配算法 98
4.2 數(shù)組 103
4.2.1 數(shù)組的類型定義 103
4.2.2 數(shù)組的順序存儲(chǔ)及實(shí)現(xiàn) 104
4.3 特殊矩陣的壓縮存儲(chǔ) 106
4.3.1 對稱矩陣的壓縮存儲(chǔ) 106
4.3.2 三角矩陣的壓縮存儲(chǔ) 107
4.3.3 對角矩陣的壓縮存儲(chǔ) 108
4.3.4 稀疏矩陣的壓縮存儲(chǔ) 109
4.4 廣義表 115
4.4.1 廣義表的定義 115
4.4.2 廣義表的存儲(chǔ)結(jié)構(gòu) 117
本章小結(jié) 121
習(xí)題 121
第5章 樹和二叉樹 125
5.1 樹的定義和基本術(shù)語 126
5.1.1 樹的定義 126
5.1.2 樹的基本術(shù)語 130
5.2 二叉樹 131
5.2.1 二叉樹的定義 131
5.2.2 二叉樹的性質(zhì) 135
5.2.3 二叉樹的存儲(chǔ)結(jié)構(gòu) 137
5.3 遍歷二叉樹 141
5.3.1 遍歷二叉樹的概念 141
5.3.2 遍歷二叉樹的遞歸實(shí)現(xiàn) 143
5.3.3 二叉樹遍歷的非遞歸算法
實(shí)現(xiàn) 145
5.3.4 二叉樹層次遍歷 148
5.3.5 由遍歷二叉樹恢復(fù)二叉樹 149
5.3.6 二叉樹遍歷算法的應(yīng)用 152
5.4 線索二叉樹 154
5.4.1 線索二叉樹的概念及結(jié)構(gòu) 154
5.4.2 線索二叉樹的基本操作
實(shí)現(xiàn) 156
5.5 樹和森林 158
5.5.1 樹的存儲(chǔ)結(jié)構(gòu) 158
5.5.2 樹、森林與二叉樹的轉(zhuǎn)換 163
5.5.3 樹和森林的遍歷 167
5.6 哈夫曼樹及其應(yīng)用 171
5.6.1 哈夫曼樹的基本概念 171
5.6.2 哈夫曼樹的構(gòu)造算法 174
5.6.3 哈夫曼編碼 175
本章小結(jié) 177
習(xí)題 178
第6章 圖 181
6.1 圖的定義和基本術(shù)語 182
6.1.1 圖的定義 182
6.1.2 圖的基本術(shù)語 184
6.2 圖的存儲(chǔ)結(jié)構(gòu) 187
6.2.1 鄰接矩陣 188
6.2.2 鄰接表 190
6.2.3 十字鏈表 194
6.3 圖的遍歷 195
6.3.1 深度優(yōu)先搜索 195
6.3.2 廣度優(yōu)先搜索 196
6.4 生成樹與*小生成樹 197
6.4.1 *小生成樹的定義 197
6.4.2 *小生成樹的普里姆(Prim)
算法 198
6.4.3 *小生成樹的克魯斯卡爾
(Kruskal)算法 202
6.5 *短路徑 204
6.5.1 單源*短路徑 205
6.5.2 所有頂點(diǎn)對之間的*短
路徑 208
6.6 拓?fù)渑判? 211
6.7 關(guān)鍵路徑 214
本章小結(jié) 216
習(xí)題 216
第7章 查找 219
7.1 查找的基本概念 220
7.2 靜態(tài)查找表的查找 223
7.2.1 順序查找 223
7.2.2 折半查找 224
7.2.3 分塊查找 229
7.3 樹表的查找 232
7.3.1 二叉排序樹 232
7.3.2 平衡二叉樹 242
7.3.3 B-樹 250
7.3.4 B 樹 256
7.4 散列表的查找 257
7.4.1 散列表的基本概念 257
7.4.2 散列函數(shù)的構(gòu)造方法 257
7.4.3 處理散列沖突的方法 259
7.4.4 散列表的查找分析 261
本章小結(jié) 263
習(xí)題 263
第8章 排序 267
8.1 基本概念和排序方法概述 268
8.1.1 排序的基本概念 268
8.1.2 待排序記錄的存儲(chǔ)方式 269
8.1.3 排序算法效率的評(píng)價(jià)指標(biāo) 270
8.2 插入排序 270
8.2.1 直接插入排序 271
8.2.2 折半插入排序 273
8.2.3 希爾排序 275
8.3 交換排序 277
8.3.1 冒泡排序 277
8.3.2 快速排序 279
8.4 選擇排序 282
8.4.1 簡單選擇排序 282
8.4.2 堆排序 283
8.5 歸并排序 288
8.6 基數(shù)排序 290
8.7 外部排序 293
8.7.1 外部排序過程 293
8.7.2 多路平衡歸并的實(shí)現(xiàn) 294
8.8 各種排序方法的比較 295
本章小結(jié) 297
習(xí)題 298
參考文獻(xiàn) 300
第1章 緒論 1
1.1 數(shù)據(jù)結(jié)構(gòu)的研究內(nèi)容 2
1.2 基本概念和術(shù)語 5
1.2.1 數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)和
數(shù)據(jù)對象 5
1.2.2 數(shù)據(jù)結(jié)構(gòu) 5
1.2.3 數(shù)據(jù)類型和抽象數(shù)據(jù)類型 7
1.3 抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn) 9
1.4 算法和算法分析 11
1.4.1 算法的定義及特性 11
1.4.2 評(píng)價(jià)算法優(yōu)劣的基本標(biāo)準(zhǔn) 12
1.4.3 算法的時(shí)間復(fù)雜度與空間
復(fù)雜度 12
本章小結(jié) 13
習(xí)題 14
第2章 線性表 17
2.1 線性表的定義 18
2.1.1 基本概念 18
2.1.2 線性表的抽象數(shù)據(jù)類型
定義 20
2.2 線性表的順序表示和實(shí)現(xiàn) 22
2.2.1 線性表的順序存儲(chǔ)表示 22
2.2.2 順序表中基本操作的實(shí)現(xiàn) 24
2.3 線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn) 27
2.3.1 單鏈表的定義和表示 28
2.3.2 單鏈表基本操作的實(shí)現(xiàn) 29
2.3.3 循環(huán)鏈表 35
2.3.4 雙向鏈表 36
2.4 線性表的應(yīng)用 41
2.4.1 有序表的合并 41
2.4.2 一元多項(xiàng)式的表示及相加 41
本章小結(jié) 44
習(xí)題 45
第3章 棧和隊(duì)列 47
3.1 棧 48
3.1.1 棧的類型定義 48
3.1.2 順序棧的表示和實(shí)現(xiàn) 50
3.1.3 鏈棧的表示和實(shí)現(xiàn) 54
3.2 棧的應(yīng)用 58
3.2.1 數(shù)制轉(zhuǎn)換 58
3.2.2 行編輯程序 59
3.2.3 迷宮求解 60
3.2.4 表達(dá)式求值 64
3.3 棧與遞歸 67
3.3.1 遞歸的基本概念與遞歸程序
設(shè)計(jì) 68
3.3.2 遞歸過程與遞歸工作棧 69
3.3.3 遞歸算法的效率分析 70
3.3.4 將遞歸轉(zhuǎn)換為非遞歸的方法 71
3.3.5 遞歸程序設(shè)計(jì)的應(yīng)用實(shí)例 73
3.4 隊(duì)列 75
3.4.1 隊(duì)列的類型定義 75
3.4.2 隊(duì)列的順序表示和實(shí)現(xiàn) 76
3.4.3 隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn) 79
3.5 隊(duì)列的應(yīng)用 81
本章小結(jié) 88
習(xí)題 88
第4章 串、數(shù)組和廣義表 91
4.1 串 92
4.1.1 串的類型定義 93
4.1.2 串的存儲(chǔ)結(jié)構(gòu) 94
4.1.3 串的模式匹配算法 98
4.2 數(shù)組 103
4.2.1 數(shù)組的類型定義 103
4.2.2 數(shù)組的順序存儲(chǔ)及實(shí)現(xiàn) 104
4.3 特殊矩陣的壓縮存儲(chǔ) 106
4.3.1 對稱矩陣的壓縮存儲(chǔ) 106
4.3.2 三角矩陣的壓縮存儲(chǔ) 107
4.3.3 對角矩陣的壓縮存儲(chǔ) 108
4.3.4 稀疏矩陣的壓縮存儲(chǔ) 109
4.4 廣義表 115
4.4.1 廣義表的定義 115
4.4.2 廣義表的存儲(chǔ)結(jié)構(gòu) 117
本章小結(jié) 121
習(xí)題 121
第5章 樹和二叉樹 125
5.1 樹的定義和基本術(shù)語 126
5.1.1 樹的定義 126
5.1.2 樹的基本術(shù)語 130
5.2 二叉樹 131
5.2.1 二叉樹的定義 131
5.2.2 二叉樹的性質(zhì) 135
5.2.3 二叉樹的存儲(chǔ)結(jié)構(gòu) 137
5.3 遍歷二叉樹 141
5.3.1 遍歷二叉樹的概念 141
5.3.2 遍歷二叉樹的遞歸實(shí)現(xiàn) 143
5.3.3 二叉樹遍歷的非遞歸算法
實(shí)現(xiàn) 145
5.3.4 二叉樹層次遍歷 148
5.3.5 由遍歷二叉樹恢復(fù)二叉樹 149
5.3.6 二叉樹遍歷算法的應(yīng)用 152
5.4 線索二叉樹 154
5.4.1 線索二叉樹的概念及結(jié)構(gòu) 154
5.4.2 線索二叉樹的基本操作
實(shí)現(xiàn) 156
5.5 樹和森林 158
5.5.1 樹的存儲(chǔ)結(jié)構(gòu) 158
5.5.2 樹、森林與二叉樹的轉(zhuǎn)換 163
5.5.3 樹和森林的遍歷 167
5.6 哈夫曼樹及其應(yīng)用 171
5.6.1 哈夫曼樹的基本概念 171
5.6.2 哈夫曼樹的構(gòu)造算法 174
5.6.3 哈夫曼編碼 175
本章小結(jié) 177
習(xí)題 178
第6章 圖 181
6.1 圖的定義和基本術(shù)語 182
6.1.1 圖的定義 182
6.1.2 圖的基本術(shù)語 184
6.2 圖的存儲(chǔ)結(jié)構(gòu) 187
6.2.1 鄰接矩陣 188
6.2.2 鄰接表 190
6.2.3 十字鏈表 194
6.3 圖的遍歷 195
6.3.1 深度優(yōu)先搜索 195
6.3.2 廣度優(yōu)先搜索 196
6.4 生成樹與*小生成樹 197
6.4.1 *小生成樹的定義 197
6.4.2 *小生成樹的普里姆(Prim)
算法 198
6.4.3 *小生成樹的克魯斯卡爾
(Kruskal)算法 202
6.5 *短路徑 204
6.5.1 單源*短路徑 205
6.5.2 所有頂點(diǎn)對之間的*短
路徑 208
6.6 拓?fù)渑判? 211
6.7 關(guān)鍵路徑 214
本章小結(jié) 216
習(xí)題 216
第7章 查找 219
7.1 查找的基本概念 220
7.2 靜態(tài)查找表的查找 223
7.2.1 順序查找 223
7.2.2 折半查找 224
7.2.3 分塊查找 229
7.3 樹表的查找 232
7.3.1 二叉排序樹 232
7.3.2 平衡二叉樹 242
7.3.3 B-樹 250
7.3.4 B 樹 256
7.4 散列表的查找 257
7.4.1 散列表的基本概念 257
7.4.2 散列函數(shù)的構(gòu)造方法 257
7.4.3 處理散列沖突的方法 259
7.4.4 散列表的查找分析 261
本章小結(jié) 263
習(xí)題 263
第8章 排序 267
8.1 基本概念和排序方法概述 268
8.1.1 排序的基本概念 268
8.1.2 待排序記錄的存儲(chǔ)方式 269
8.1.3 排序算法效率的評(píng)價(jià)指標(biāo) 270
8.2 插入排序 270
8.2.1 直接插入排序 271
8.2.2 折半插入排序 273
8.2.3 希爾排序 275
8.3 交換排序 277
8.3.1 冒泡排序 277
8.3.2 快速排序 279
8.4 選擇排序 282
8.4.1 簡單選擇排序 282
8.4.2 堆排序 283
8.5 歸并排序 288
8.6 基數(shù)排序 290
8.7 外部排序 293
8.7.1 外部排序過程 293
8.7.2 多路平衡歸并的實(shí)現(xiàn) 294
8.8 各種排序方法的比較 295
本章小結(jié) 297
習(xí)題 298
參考文獻(xiàn) 300
展開全部
書友推薦
- >
煙與鏡
- >
伯納黛特,你要去哪(2021新版)
- >
自卑與超越
- >
回憶愛瑪儂
- >
新文學(xué)天穹兩巨星--魯迅與胡適/紅燭學(xué)術(shù)叢書(紅燭學(xué)術(shù)叢書)
- >
詩經(jīng)-先民的歌唱
- >
名家?guī)阕x魯迅:故事新編
- >
我從未如此眷戀人間
本類暢銷
