數(shù)據(jù)結(jié)構(gòu)

定　價(jià)：￥39.00

作　者：	楊劍，白忠建，丁曉峰著
出版社：	人民郵電出版社
叢編項(xiàng)：
標(biāo)　簽：	暫缺

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787115335913	出版時(shí)間：	1900-01-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	256	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　《數(shù)據(jù)結(jié)構(gòu)》定位準(zhǔn)確，合理規(guī)劃教學(xué)內(nèi)容，其內(nèi)容選取符合教學(xué)大綱要求，并兼顧學(xué)科的廣度和深度，適用面廣。全書(shū)圍繞核心概念，提煉基礎(chǔ)性?xún)?nèi)容，側(cè)重工程實(shí)踐，注重算法設(shè)計(jì)與程序?qū)崿F(xiàn)。本書(shū)對(duì)知識(shí)單元的結(jié)構(gòu)安排合理，主線清晰，全面、系統(tǒng)地介紹了線性表、隊(duì)列、堆棧、樹(shù)、圖等基本數(shù)據(jù)結(jié)構(gòu)，以及這些數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的存儲(chǔ)及算法實(shí)現(xiàn)，并介紹了各種查找及排序算法的實(shí)現(xiàn)和效率分析。書(shū)中各種算法采用C語(yǔ)言描述。除介紹相關(guān)知識(shí)點(diǎn)外，書(shū)中每一章還給出了教學(xué)的建議課時(shí)、總體要求、學(xué)習(xí)重點(diǎn)、習(xí)題與解析和上機(jī)實(shí)訓(xùn)題目及解析，這非常有助于教師的教學(xué)安排以及學(xué)生對(duì)重點(diǎn)的掌握，從而提高學(xué)生的應(yīng)用能力。同時(shí)，每一章還包括一個(gè)綜合性的項(xiàng)目案例，并給出了項(xiàng)目的設(shè)計(jì)思想和設(shè)計(jì)過(guò)程，從而提高讀者對(duì)實(shí)際問(wèn)題的分析和解決能力?！稊?shù)據(jù)結(jié)構(gòu)》相關(guān)的配套資源包括各章的程序源代碼、PPT電子教案、習(xí)題答案與解析、上機(jī)實(shí)訓(xùn)和項(xiàng)目案例源代碼，都可以在人民郵電出版社教學(xué)服務(wù)與資源網(wǎng)上（www.ptpedu.com.cn）下載。本書(shū)可以作為高等學(xué)校計(jì)算機(jī)類(lèi)專(zhuān)業(yè)的教材和參考書(shū)，也可作為其他理工類(lèi)專(zhuān)業(yè)的數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)用書(shū)，還可以作為計(jì)算機(jī)相關(guān)人員的自學(xué)參考書(shū)。

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)》作者簡(jiǎn)介

圖書(shū)目錄

目　錄
第1章　緒論　1
1．1　數(shù)據(jù)結(jié)構(gòu)的作用和意義　1
1．1．1　數(shù)據(jù)結(jié)構(gòu)的作用　2
1．1．2　數(shù)據(jù)結(jié)構(gòu)的意義　2
1．2　基本概念和術(shù)語(yǔ)　5
1．2．1　基本概念和術(shù)語(yǔ)　5
1．2．2　數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)　6
1．3　數(shù)據(jù)結(jié)構(gòu)的表示　8
1．4　算法和算法分析　9
1．4．1　算法的基本概念　9
1．4．2　算法效率的度量　10
1．4．3　算法效率分析　11
1．5　習(xí)題與解析　14
第2章　線性表　16
2．1　線性表的邏輯結(jié)構(gòu)　17
2．1．1　線性表的概念　17
2．1．2　線性表的基本操作　18
2．1．3　線性表的抽象數(shù)據(jù)類(lèi)型描述　18
2．2　線性表的順序表示和實(shí)現(xiàn)　19
2．2．1　線性表的順序表示　19
2．2．2　順序表的實(shí)現(xiàn)　20
2．2．3　順序表的應(yīng)用　24
2．3　線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)　26
2．3．1　線性表的鏈?zhǔn)奖硎尽?6
2．3．2　單鏈表的實(shí)現(xiàn)　27
2．3．3　循環(huán)鏈表　31
2．3．4　雙向鏈表　31
2．3．5　鏈表的應(yīng)用　33
2．4　項(xiàng)目實(shí)例　34
2．4．1　項(xiàng)目說(shuō)明　34
2．4．2　系統(tǒng)結(jié)構(gòu)設(shè)計(jì)　36
2．4．3　系統(tǒng)功能設(shè)計(jì)　37
2．4．4　系統(tǒng)功能實(shí)現(xiàn)　38
2．5　小結(jié)　43
2．5．1　線性表小結(jié)　43
2．5．2　順序表和鏈表的比較　43
2．6　習(xí)題與解析　43
2．7　實(shí)訓(xùn)　47
第3章　棧和隊(duì)列　50
3．1　棧　50
3．1．1　棧的定義及基本運(yùn)算　50
3．1．2　順序?！?2
3．1．3　鏈?！?7
3．2　隊(duì)列　60
3．2．1　隊(duì)列的定義及基本運(yùn)算　60
3．2．2　循環(huán)隊(duì)列　61
3．2．3　鏈隊(duì)列　65
3．3　棧和隊(duì)列的應(yīng)用舉例　67
3．3．1　棧的應(yīng)用之一：數(shù)制轉(zhuǎn)換　67
3．3．2　棧的應(yīng)用之二：括號(hào)匹配　68
3．3．3　棧的應(yīng)用之三：表達(dá)式求值　69
3．3．4　隊(duì)列的應(yīng)用之一：模擬服務(wù)前臺(tái)的排隊(duì)現(xiàn)象問(wèn)題　73
3．3．5　隊(duì)列的應(yīng)用之二：模擬打印機(jī)緩沖區(qū)　74
3．4　項(xiàng)目實(shí)例　75
3．4．1　項(xiàng)目說(shuō)明　75
3．4．2　問(wèn)題分析　75
3．4．3　系統(tǒng)設(shè)計(jì)　76
3．4．4　系統(tǒng)實(shí)現(xiàn)　76
3．5　習(xí)題與解析　82
3．6　實(shí)訓(xùn)　84
第4章　串、數(shù)組和廣義表　87
4．1　串的定義及其運(yùn)算　88
4．1．1　串的基本概念　88
4．1．2　串的運(yùn)算　88
4．2　串的存儲(chǔ)結(jié)構(gòu)　90
4．2．1　順序存儲(chǔ)結(jié)構(gòu)　90
4．2．2　鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)　90
4．3　串運(yùn)算的實(shí)現(xiàn)　91
4．3．1　常用的C語(yǔ)言串函數(shù)　91
4．3．2　模式匹配　93
4．4　數(shù)組　94
4．4．1　數(shù)組的定義　94
4．4．2　數(shù)組的結(jié)構(gòu)特性　95
4．5　數(shù)組的順序表示和實(shí)現(xiàn)　95
4．6　矩陣的壓縮存儲(chǔ)　96
4．6．1　特殊矩陣　97
4．6．2　稀疏矩陣　98
4．7　廣義表　99
4．7．1　廣義表的邏輯結(jié)構(gòu)　99
4．7．2　廣義表的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)　100
4．8　項(xiàng)目實(shí)例　101
4．8．1　項(xiàng)目說(shuō)明　101
4．8．2　系統(tǒng)結(jié)構(gòu)設(shè)計(jì)　102
4．8．3　系統(tǒng)功能實(shí)現(xiàn)　102
4．9　習(xí)題　107
4．10　實(shí)訓(xùn)　108
第5章　樹(shù)和二叉樹(shù)　112
5．1　樹(shù)的定義和基本術(shù)語(yǔ)　113
5．1．1　樹(shù)的定義　113
5．1．2　樹(shù)的表示方法　113
5．1．3　樹(shù)的術(shù)語(yǔ)　114
5．2　二叉樹(shù)　115
5．2．1　二叉樹(shù)基本概念　115
5．2．2　二叉樹(shù)的性質(zhì)　117
5．2．3　二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)　118
5．3　二叉樹(shù)遍歷　121
5．3．1　二叉樹(shù)遍歷　121
5．3．2　二叉樹(shù)的建立和銷(xiāo)毀　126
5．3．3　線索二叉樹(shù)　128
5．3．4　線索二叉樹(shù)的基本操作實(shí)現(xiàn)　129
5．4　樹(shù)和森林　132
5．4．1　樹(shù)的存儲(chǔ)結(jié)構(gòu)　132
5．4．2　樹(shù)和森林與二叉樹(shù)之間的轉(zhuǎn)換　134
5．4．3　樹(shù)和森林遍歷　136
5．5　Huffman樹(shù)及其應(yīng)用　136
5．5．1　最優(yōu)二叉樹(shù)(哈夫曼樹(shù))　136
5．5．2　哈夫曼樹(shù)的構(gòu)造算法　138
5．5．3　哈夫曼樹(shù)在編碼問(wèn)題中的應(yīng)用　139
5．6　習(xí)題與解析　140
5．7　項(xiàng)目實(shí)例　145
5．7．1　項(xiàng)目說(shuō)明　145
5．7．2　概要設(shè)計(jì)　146
5．7．3　系統(tǒng)功能實(shí)現(xiàn)　147
5．8　實(shí)訓(xùn)　151
第6章　圖　154
6．1　概述　155
6．1．1　圖的定義　155
6．1．2　圖的常用術(shù)語(yǔ)及含義　155
6．2　圖的存儲(chǔ)結(jié)構(gòu)　157
6．2．1　鄰接矩陣　157
6．2．2　鄰接表　161
6．3　圖的遍歷　165
6．3．1　深度優(yōu)先搜索　166
6．3．2　廣度優(yōu)先搜索　168
6．4　生成樹(shù)和最小生成樹(shù)　170
6．4．1　生成樹(shù)　170
6．4．2　最小生成樹(shù)　171
6．5　圖的應(yīng)用　176
6．5．1　最短路徑　176
6．5．2　拓?fù)渑判颉?80
6．5．3　關(guān)鍵路徑　182
6．6　項(xiàng)目實(shí)例　184
6．6．1　項(xiàng)目說(shuō)明　184
6．6．2　概要設(shè)計(jì)　184
6．6．3　詳細(xì)設(shè)計(jì)　186
6．6．4　編碼及實(shí)現(xiàn)　187
6．6．5　測(cè)試分析　196
6．7　習(xí)題與解析　199
6．8　實(shí)訓(xùn)　203
第7章　查找　204
7．1　基本概念　204
7．2　靜態(tài)查找表　206
7．2．1　順序查找　206
7．2．2　折半查找　207
7．3　動(dòng)態(tài)查找表　211
7．3．1　二叉排序樹(shù)　211
7．3．2　平衡二叉樹(shù)　215
7．3．3　B-樹(shù)　217
7．4　哈希表　220
7．4．1　哈希表的概念　220
7．4．2　哈希函數(shù)的構(gòu)建　221　　
7．4．3　處理沖突　223
7．4．4　哈希表的查找及其分析　225
7．5　項(xiàng)目實(shí)例　226
7．5．1　項(xiàng)目說(shuō)明　226
7．5．2　系統(tǒng)功能設(shè)計(jì)　226
7．5．3　系統(tǒng)功能實(shí)現(xiàn)　227
7．6　習(xí)題與解析　232
7．7　實(shí)訓(xùn)　234
第8章　排序　235
8．1　基本概念　235
8．2　插入排序　236
8．2．1　直接插入排序　237
8．2．2　希爾排序　239
8．3　交換排序　240
8．3．1　冒泡排序　240
8．3．2　快速排序　242
8．4　選擇排序　244
8．4．1　簡(jiǎn)單選擇排序　244
8．4．2　堆排序　246
8．5　歸并排序(二路歸并排序)　249
8．6　各種排序方法的比較　250
8．7　項(xiàng)目實(shí)例　251