掃一掃
關(guān)注中圖網(wǎng)
官方微博
數(shù)據(jù)結(jié)構(gòu)(C語言版)(第二版) 版權(quán)信息
- ISBN：9787302573975
- 條形碼：9787302573975 ; 978-7-302-57397-5
- 裝幀：一般膠版紙
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
數(shù)據(jù)結(jié)構(gòu)(C語言版)(第二版) 本書特色
文字與圖表相結(jié)合。通過精心設(shè)計(jì)的圖表,對數(shù)據(jù)結(jié)構(gòu)及相應(yīng)操作進(jìn)行直觀的描述,使內(nèi)容更加淺顯易懂。理論與實(shí)踐相結(jié)合。通過精心選取的案例,配有詳細(xì)注釋的源代碼和準(zhǔn)確的運(yùn)行結(jié)果,使理論更加具有實(shí)踐性。
數(shù)據(jù)結(jié)構(gòu)(C語言版)(第二版) 內(nèi)容簡介
《數(shù)據(jù)結(jié)構(gòu)(C 語言版) (第二版) 》基于作者多年的教學(xué)經(jīng)驗(yàn)，從實(shí)用的角度出發(fā)，對線性和非線性數(shù)據(jù)結(jié)構(gòu)的順序和鏈?zhǔn)酱鎯?chǔ)及其操作進(jìn)行了詳細(xì)講解，在教給學(xué)生數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)和算法設(shè)計(jì)的同時(shí)，培養(yǎng)學(xué)生分析問題、解決問題和總結(jié)問題的能力。書中的每一章均配有實(shí)戰(zhàn)練習(xí)及大量習(xí)題，實(shí)現(xiàn)了理論與實(shí)踐相結(jié)合，讓學(xué)生學(xué)以致用。《數(shù)據(jù)結(jié)構(gòu)(C 語言版) (第二版) 》免費(fèi)提供電子課件、源代碼及習(xí)題答案，全部案例均已在Visual C++ 6.0環(huán)境中成功運(yùn)行。 《數(shù)據(jù)結(jié)構(gòu)(C 語言版) (第二版) 》既可作為普通高校計(jì)算機(jī)類專業(yè)和電子信息類相關(guān)專業(yè)的教材，也可作為計(jì)算機(jī)類專業(yè)考取碩士研究生或博士研究生的參考教材。 《數(shù)據(jù)結(jié)構(gòu)(C 語言版) (第二版) 》配套的電子課件、習(xí)題答案和實(shí)例源代碼可以到http://www.tupwk.com.cn/downpage網(wǎng)站下載，也可以通過掃描前言中的二維碼下載。
數(shù)據(jù)結(jié)構(gòu)(C語言版)(第二版) 目錄
目 錄
第1章 緒論 1
1.1 數(shù)據(jù)結(jié)構(gòu)概述 1
1.2 常用術(shù)語和基本概念 3
1.3 數(shù)據(jù)類型 6
1.4 算法和算法復(fù)雜度 6
1.4.1 算法的重要性 7
1.4.2 時(shí)間復(fù)雜度 8
1.4.3 空間復(fù)雜度 10
1.5 本章實(shí)戰(zhàn)練習(xí) 11
1.6 本章小結(jié) 13
1.7 習(xí)題1 13
第2章 線性表 17
2.1 線性表概述 17
2.2 線性表的順序存儲(chǔ)及運(yùn)算的實(shí)現(xiàn) 18
2.2.1 線性表的順序存儲(chǔ) 18
2.2.2 順序表的基本操作 19
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)及運(yùn)算的實(shí)現(xiàn) 24
2.3.1 單鏈表 24
2.3.2 循環(huán)鏈表 33
2.3.3 雙向鏈表 34
2.4 本章實(shí)戰(zhàn)練習(xí) 37
2.4.1 順序表的常用操作 37
2.4.2 單鏈表的常用操作 40
2.4.3 通訊錄管理 42
2.5 本章小結(jié) 47
2.6 習(xí)題2 49
第3章 棧和隊(duì)列 55
3.1 棧 55
3.1.1 棧的定義 55
3.1.2 棧的順序存儲(chǔ)與操作 56
3.1.3 棧的鏈?zhǔn)酱鎯?chǔ)與操作 60
3.2 隊(duì)列 61
3.2.1 隊(duì)列的定義 61
3.2.2 隊(duì)列的順序存儲(chǔ)與操作 62
3.2.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)與操作 65
3.3 本章實(shí)戰(zhàn)練習(xí) 67
3.3.1 top為指針且指向棧頂元素的下一個(gè)位置 67
3.3.2 top為整數(shù)且指向棧頂元素的當(dāng)前位置 70
3.3.3 棧的應(yīng)用——數(shù)制轉(zhuǎn)換 71
3.3.4 順序隊(duì)列的基本操作 73
3.3.5 循環(huán)隊(duì)列設(shè)置不同隊(duì)空與隊(duì)滿條件的解決方案 75
3.3.6 鏈隊(duì)列的基本操作 77
3.4 本章小結(jié) 80
3.5 習(xí)題3 81
第4章 特殊矩陣和廣義表 87
4.1 特殊矩陣及其壓縮存儲(chǔ) 87
4.1.1 特殊矩陣的壓縮存儲(chǔ) 88
4.1.2 稀疏矩陣及其壓縮存儲(chǔ) 90
4.2 廣義表 93
4.2.1 廣義表的定義 93
4.2.2 廣義表的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn) 93
4.3 本章實(shí)戰(zhàn)練習(xí) 95
4.4 本章小結(jié) 98
4.5 習(xí)題4 99
第5章 樹 101
5.1 樹的概念 101
5.1.1 樹的定義 101
5.1.2 樹的基本術(shù)語 102
5.2 二叉樹 104
5.2.1 二叉樹的定義 104
5.2.2 二叉樹的性質(zhì) 106
5.3 二叉樹的存儲(chǔ)結(jié)構(gòu) 108
5.3.1 二叉樹的順序存儲(chǔ) 108
5.3.2 二叉樹的鏈?zhǔn)酱鎯?chǔ)與操作 109
5.4 二叉樹的遍歷 111
5.4.1 遍歷算法 111
5.4.2 線索二叉樹 115
5.5 樹與森林 118
5.5.1 樹和森林的存儲(chǔ) 118
5.5.2 二叉樹、樹和森林的轉(zhuǎn)換 122
5.5.3 樹和森林的遍歷 123
5.6 哈夫曼樹 123
5.6.1 哈夫曼樹的定義 124
5.6.2 哈夫曼樹的存儲(chǔ)定義 124
5.6.3 哈夫曼樹的構(gòu)造算法 124
5.6.4 哈夫曼編碼 126
5.7 本章實(shí)戰(zhàn)練習(xí) 127
5.7.1 二叉樹的基本操作 127
5.7.2 線索二叉樹的操作 132
5.7.3 哈夫曼樹的構(gòu)造 136
5.8 本章小結(jié) 137
5.9 習(xí)題5 137
第6章 圖 147
6.1 圖的定義和基本術(shù)語 147
6.1.1 圖的定義 147
6.1.2 圖的基本術(shù)語 148
6.2 圖的存儲(chǔ)與操作 151
6.2.1 鄰接矩陣 151
6.2.2 鄰接表 154
6.3 圖的遍歷 157
6.3.1 深度優(yōu)先遍歷算法 158
6.3.2 廣度優(yōu)先遍歷算法 159
6.4 圖與*小生成樹 162
6.4.1 生成樹和森林的概念 162
6.4.2 *小生成樹 163
6.5 *短路徑 167
6.5.1 單源點(diǎn)到其余各頂點(diǎn)的*短路徑 167
6.5.2 任意源點(diǎn)之間的*短路徑 170
6.6 AOV網(wǎng)與拓?fù)渑判? 170
6.6.1 AOV網(wǎng) 170
6.6.2 拓?fù)渑判? 171
6.7 AOE網(wǎng)與關(guān)鍵路徑 172
6.7.1 AOE網(wǎng) 172
6.7.2 關(guān)鍵路徑 173
6.8 本章實(shí)戰(zhàn)練習(xí) 176
6.8.1 圖的鄰接矩陣操作 176
6.8.2 圖的鄰接表操作 180
6.8.3 利用鄰接矩陣實(shí)現(xiàn)連通圖的深度優(yōu)先遍歷 184
6.8.4 利用鄰接表實(shí)現(xiàn)連通圖的深度優(yōu)先遍歷 186
6.8.5 利用鄰接矩陣實(shí)現(xiàn)連通圖的廣度優(yōu)先遍歷 188
6.8.6 利用鄰接表實(shí)現(xiàn)連通圖的廣度優(yōu)先遍歷 191
6.8.7 普里姆*小生成樹算法 194
6.8.8 迪杰斯特拉*短路徑算法 196
6.9 本章小結(jié) 199
6.10 習(xí)題6 199
第7章 查找 209
7.1 查找的基本概念 209
7.2 靜態(tài)查找算法 211
7.2.1 順序查找 211
7.2.2 折半查找 213
7.3 動(dòng)態(tài)查找表 216
7.4 哈希表 219
7.4.1 哈希表的定義 219
7.4.2 哈希函數(shù)的構(gòu)造 220
7.4.3 處理沖突的方法 221
7.4.4 哈希表的查找和性能 223
7.5 本章實(shí)戰(zhàn)練習(xí) 224
7.5.1 順序查找算法 224
7.5.2 折半查找算法 225
7.5.3 二叉排序樹查找算法 226
7.6 本章小結(jié) 228
7.7 習(xí)題7 228
第8章 排序 233
8.1 排序的基本概念 233
8.2 插入排序算法 234
8.2.1 直接插入排序 234
8.2.2 折半插入排序 236
8.2.3 希爾排序 237
8.3 交換排序算法 238
8.3.1 冒泡排序 238
8.3.2 快速排序 239
8.4 選擇排序算法 241
8.4.1 直接選擇排序 242
8.4.2 堆排序 243
8.5 歸并排序算法 245
8.6 排序算法的比較 247
8.7 本章實(shí)戰(zhàn)練習(xí) 248
8.8 本章小結(jié) 253
8.9 習(xí)題8 253
參考文獻(xiàn) 257
展開全部
書友推薦
- >
二體千字文
- >
中國歷史的瞬間
- >
名家?guī)阕x魯迅:朝花夕拾
- >
自卑與超越
- >
月亮與六便士
- >
莉莉和章魚
- >
唐代進(jìn)士錄
- >
羅曼·羅蘭讀書隨筆-精裝
本類暢銷
