C++數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)踐指導(dǎo)教程（第二版）

定　價(jià)：￥25.00

作　者：	（美）James Roberge，（美）Stefan Brandle，（美）David Whittington著；徐小青等譯
出版社：	電子工業(yè)出版社
叢編項(xiàng)：	大學(xué)實(shí)驗(yàn)課程叢書(shū)
標(biāo)　簽：	C++

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

中國(guó)圖書(shū)網(wǎng) (￥21.30)

ISBN：	9787505387201	出版時(shí)間：	2003-07-01	包裝：	平裝
開(kāi)本：	26cm	頁(yè)數(shù)：	234	字?jǐn)?shù)：

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

　　大學(xué)實(shí)驗(yàn)課程叢書(shū)。實(shí)驗(yàn)是使學(xué)生成為學(xué)習(xí)過(guò)程中主動(dòng)、創(chuàng)新的參與者的一種方法。本書(shū)體現(xiàn)了主動(dòng)學(xué)習(xí)的特點(diǎn)。通過(guò)17個(gè)實(shí)驗(yàn)，為讀者創(chuàng)建在實(shí)踐中學(xué)習(xí)知識(shí)的體驗(yàn)。本實(shí)驗(yàn)教材鼓勵(lì)讀者通過(guò)程序?qū)崿F(xiàn)來(lái)研究數(shù)據(jù)結(jié)構(gòu)，在實(shí)驗(yàn)過(guò)程中，讀者學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的工作原理以及它們的應(yīng)用。本實(shí)驗(yàn)教材為讀者在編寫(xiě)程序和分析過(guò)程中發(fā)揮自己的創(chuàng)造性提供了廣闊的空間。本書(shū)適用于大專院校計(jì)算機(jī)專業(yè)的師生，計(jì)算機(jī)編程人員。

作者簡(jiǎn)介

暫缺《C++數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)踐指導(dǎo)教程（第二版）》作者簡(jiǎn)介

圖書(shū)目錄

致謝 vii
譯者序 viii
第二版前言 ix

實(shí)驗(yàn)1日志ADT 1
概述 1
日志ADT 2
實(shí)驗(yàn)1：作業(yè)單 3
實(shí)驗(yàn)1：實(shí)驗(yàn)前練習(xí) 3
實(shí)驗(yàn)1：過(guò)渡練習(xí) 7
實(shí)驗(yàn)1：實(shí)驗(yàn)中練習(xí)1 8
實(shí)驗(yàn)1：實(shí)驗(yàn)中練習(xí)2 10
實(shí)驗(yàn)1：實(shí)驗(yàn)中練習(xí)3 11
實(shí)驗(yàn)1：實(shí)驗(yàn)后練習(xí)1 12
實(shí)驗(yàn)1：實(shí)驗(yàn)后練習(xí)2 13

實(shí)驗(yàn)2點(diǎn)列表ADT 14
概述 14
點(diǎn)列表ADT 14
實(shí)驗(yàn)2：作業(yè)單 16
實(shí)驗(yàn)2：實(shí)驗(yàn)前練習(xí) 17
實(shí)驗(yàn)2：過(guò)渡練習(xí) 19
實(shí)驗(yàn)2：實(shí)驗(yàn)中練習(xí)1 21
實(shí)驗(yàn)2：實(shí)驗(yàn)中練習(xí)2 22
實(shí)驗(yàn)2：實(shí)驗(yàn)中練習(xí)3 23
實(shí)驗(yàn)2：實(shí)驗(yàn)后練習(xí)1 24
實(shí)驗(yàn)2：實(shí)驗(yàn)后練習(xí)2 25

實(shí)驗(yàn)3列表ADT的數(shù)組實(shí)現(xiàn) 26
概述 26
列表ADT 27
實(shí)驗(yàn)3：作業(yè)單 29
實(shí)驗(yàn)3：實(shí)驗(yàn)前練習(xí) 30
實(shí)驗(yàn)3：過(guò)渡練習(xí) 33
實(shí)驗(yàn)3：實(shí)驗(yàn)中練習(xí)1 35
實(shí)驗(yàn)3：實(shí)驗(yàn)中練習(xí)2 36
實(shí)驗(yàn)3：實(shí)驗(yàn)中練習(xí)3 37
實(shí)驗(yàn)3：實(shí)驗(yàn)后練習(xí)1 38
實(shí)驗(yàn)3：實(shí)驗(yàn)后練習(xí)2 39

實(shí)驗(yàn)4有序列表ADT 41
概述 41
有序列表ADT 41
實(shí)驗(yàn)4：作業(yè)單 44
實(shí)驗(yàn)4：實(shí)驗(yàn)前練習(xí) 45
實(shí)驗(yàn)4：過(guò)渡練習(xí) 49
實(shí)驗(yàn)4：實(shí)驗(yàn)中練習(xí)1 50
實(shí)驗(yàn)4：實(shí)驗(yàn)中練習(xí)2 51
實(shí)驗(yàn)4：實(shí)驗(yàn)中練習(xí)3 52
實(shí)驗(yàn)4：實(shí)驗(yàn)后練習(xí)1 53
實(shí)驗(yàn)4：實(shí)驗(yàn)后練習(xí)2 54

實(shí)驗(yàn)5堆棧ADT 55
概述 55
堆棧ADT 58
實(shí)驗(yàn)5：作業(yè)單 59
實(shí)驗(yàn)5：實(shí)驗(yàn)前練習(xí) 60
實(shí)驗(yàn)5：過(guò)渡練習(xí) 63
實(shí)驗(yàn)5：實(shí)驗(yàn)中練習(xí)1 65
實(shí)驗(yàn)5：實(shí)驗(yàn)中練習(xí)2 67
實(shí)驗(yàn)5：實(shí)驗(yàn)中練習(xí)3 67
實(shí)驗(yàn)5：實(shí)驗(yàn)后練習(xí)1 68
實(shí)驗(yàn)5：實(shí)驗(yàn)后練習(xí)2 70

實(shí)驗(yàn)6隊(duì)列ADT 71
概述 71
隊(duì)列ADT 71
實(shí)驗(yàn)6：作業(yè)單 73
實(shí)驗(yàn)6：實(shí)驗(yàn)前練習(xí) 73
實(shí)驗(yàn)6：過(guò)渡練習(xí) 75
實(shí)驗(yàn)6：實(shí)驗(yàn)中練習(xí)1 77
實(shí)驗(yàn)6：實(shí)驗(yàn)中練習(xí)2 78
實(shí)驗(yàn)6：實(shí)驗(yàn)中練習(xí)3 79
實(shí)驗(yàn)6：實(shí)驗(yàn)后練習(xí)1 80
實(shí)驗(yàn)6：實(shí)驗(yàn)后練習(xí)2 80
實(shí)驗(yàn)7列表ADT的單鏈表實(shí)現(xiàn) 81
概述 81
列表ADT 81
實(shí)驗(yàn)7：作業(yè)單 84
實(shí)驗(yàn)7：實(shí)驗(yàn)前練習(xí) 84
實(shí)驗(yàn)7：過(guò)渡練習(xí) 86
實(shí)驗(yàn)7：實(shí)驗(yàn)中練習(xí)1 87
實(shí)驗(yàn)7：實(shí)驗(yàn)中練習(xí)2 88
實(shí)驗(yàn)7：實(shí)驗(yàn)中練習(xí)3 89
實(shí)驗(yàn)7：實(shí)驗(yàn)后練習(xí)1 90
實(shí)驗(yàn)7：實(shí)驗(yàn)后練習(xí)2 91

實(shí)驗(yàn)8復(fù)制和比較ADT 93
概述 93
增強(qiáng)的列表ADT 95
實(shí)驗(yàn)8：作業(yè)單 95
實(shí)驗(yàn)8：實(shí)驗(yàn)前練習(xí) 96
實(shí)驗(yàn)8：過(guò)渡練習(xí) 98
實(shí)驗(yàn)8：實(shí)驗(yàn)中練習(xí)1 99
實(shí)驗(yàn)8：實(shí)驗(yàn)中練習(xí)2 100
實(shí)驗(yàn)8：實(shí)驗(yàn)中練習(xí)3 101
實(shí)驗(yàn)8：實(shí)驗(yàn)后練習(xí)1 102
實(shí)驗(yàn)8：實(shí)驗(yàn)后練習(xí)2 103

實(shí)驗(yàn)9列表ADT的雙向鏈表實(shí)現(xiàn) 104
概述 104
列表ADT 104
實(shí)驗(yàn)9：作業(yè)單 107
實(shí)驗(yàn)9：實(shí)驗(yàn)前練習(xí) 107
實(shí)驗(yàn)9：過(guò)渡練習(xí) 108
實(shí)驗(yàn)9：實(shí)驗(yàn)中練習(xí)1 109
變位字謎ADT 109
實(shí)驗(yàn)9：實(shí)驗(yàn)中練習(xí)2 111
實(shí)驗(yàn)9：實(shí)驗(yàn)中練習(xí)3 112
實(shí)驗(yàn)9：實(shí)驗(yàn)后練習(xí)1 113
實(shí)驗(yàn)9：實(shí)驗(yàn)后練習(xí)2 114

實(shí)驗(yàn)10鏈表的遞歸 115
概述 115
實(shí)驗(yàn)10：作業(yè)單 119
實(shí)驗(yàn)10：實(shí)驗(yàn)前練習(xí) 120
實(shí)驗(yàn)10：過(guò)渡練習(xí) 125
實(shí)驗(yàn)10：實(shí)驗(yàn)中練習(xí)1 128
實(shí)驗(yàn)10：實(shí)驗(yàn)中練習(xí)2 130
實(shí)驗(yàn)10：實(shí)驗(yàn)中練習(xí)3 131
實(shí)驗(yàn)10：實(shí)驗(yàn)后練習(xí)1 132
實(shí)驗(yàn)10：實(shí)驗(yàn)后練習(xí)2 133

實(shí)驗(yàn)11二叉搜索樹(shù)ADT 134
概述 134
二叉搜索樹(shù) 135
實(shí)驗(yàn)11：作業(yè)單 137
實(shí)驗(yàn)11：實(shí)驗(yàn)前練習(xí) 137
實(shí)驗(yàn)11：過(guò)渡練習(xí) 139
實(shí)驗(yàn)11：實(shí)驗(yàn)中練習(xí)1 140
實(shí)驗(yàn)11：實(shí)驗(yàn)中練習(xí)2 143
實(shí)驗(yàn)11：實(shí)驗(yàn)中練習(xí)3 144
實(shí)驗(yàn)11：實(shí)驗(yàn)后練習(xí)1 145
實(shí)驗(yàn)11：實(shí)驗(yàn)后練習(xí)2 146

實(shí)驗(yàn)12表達(dá)樹(shù)ADT 147
概述 147
表達(dá)樹(shù)ADT 147
實(shí)驗(yàn)12：作業(yè)單 150
實(shí)驗(yàn)12：實(shí)驗(yàn)前練習(xí) 150
實(shí)驗(yàn)12：過(guò)渡練習(xí) 152
實(shí)驗(yàn)12：實(shí)驗(yàn)中練習(xí)1 152
實(shí)驗(yàn)12：實(shí)驗(yàn)中練習(xí)2 155
實(shí)驗(yàn)12：實(shí)驗(yàn)中練習(xí)3 156
實(shí)驗(yàn)12：實(shí)驗(yàn)后練習(xí)1 157
實(shí)驗(yàn)12：實(shí)驗(yàn)后練習(xí)2 158

實(shí)驗(yàn)13加權(quán)圖ADT 160
概述 160
加權(quán)圖ADT 161
實(shí)驗(yàn)13：作業(yè)單 163
實(shí)驗(yàn)13：實(shí)驗(yàn)前練習(xí) 163
實(shí)驗(yàn)13：過(guò)渡練習(xí) 166
實(shí)驗(yàn)13：實(shí)驗(yàn)中練習(xí)1 167
實(shí)驗(yàn)13：實(shí)驗(yàn)中練習(xí)2 169
實(shí)驗(yàn)13：實(shí)驗(yàn)中練習(xí)3 171
實(shí)驗(yàn)13：實(shí)驗(yàn)后練習(xí)1 172
實(shí)驗(yàn)13：實(shí)驗(yàn)后練習(xí)2 173

實(shí)驗(yàn)14散列表ADT 174
概述 174
散列表ADT 175
實(shí)驗(yàn)14：作業(yè)單 177
實(shí)驗(yàn)14：實(shí)驗(yàn)前練習(xí) 177
實(shí)驗(yàn)14：過(guò)渡練習(xí) 179
實(shí)驗(yàn)14：實(shí)驗(yàn)中練習(xí)1 180
實(shí)驗(yàn)14：實(shí)驗(yàn)中練習(xí)2 181
實(shí)驗(yàn)14：實(shí)驗(yàn)中練習(xí)3 183
實(shí)驗(yàn)14：實(shí)驗(yàn)后練習(xí)1 185
實(shí)驗(yàn)14：實(shí)驗(yàn)后練習(xí)2 186

實(shí)驗(yàn)A字符串ADT 187
概述 187
字符串ADT 188
實(shí)驗(yàn)A：作業(yè)單 189
實(shí)驗(yàn)A：實(shí)驗(yàn)前練習(xí) 190
實(shí)驗(yàn)A：過(guò)渡練習(xí) 192
實(shí)驗(yàn)A：實(shí)驗(yàn)中練習(xí)1 194
實(shí)驗(yàn)A：實(shí)驗(yàn)中練習(xí)2 195
實(shí)驗(yàn)A：實(shí)驗(yàn)中練習(xí)3 197
實(shí)驗(yàn)A：實(shí)驗(yàn)后練習(xí)1 198
實(shí)驗(yàn)A：實(shí)驗(yàn)后練習(xí)2 198

實(shí)驗(yàn)B堆ADT 200
概述 200
堆ADT 201
實(shí)驗(yàn)B：作業(yè)單 203
實(shí)驗(yàn)B：實(shí)驗(yàn)前練習(xí) 203
實(shí)驗(yàn)B：過(guò)渡練習(xí) 204
實(shí)驗(yàn)B：實(shí)驗(yàn)中練習(xí)1 205
優(yōu)先級(jí)隊(duì)列ADT 205
實(shí)驗(yàn)B：實(shí)驗(yàn)中練習(xí)2 208
實(shí)驗(yàn)B：實(shí)驗(yàn)中練習(xí)3 211
實(shí)驗(yàn)B：實(shí)驗(yàn)后練習(xí)1 212
實(shí)驗(yàn)B：實(shí)驗(yàn)后練習(xí)2 212

實(shí)驗(yàn)C性能評(píng)估 213
概述 213
計(jì)時(shí)器ADT 214
實(shí)驗(yàn)C：作業(yè)單 215
實(shí)驗(yàn)C：實(shí)驗(yàn)前練習(xí) 216
實(shí)驗(yàn)C：過(guò)渡練習(xí) 216
實(shí)驗(yàn)C：實(shí)驗(yàn)中練習(xí)1 218
實(shí)驗(yàn)C：實(shí)驗(yàn)中練習(xí)2 219
實(shí)驗(yàn)C：實(shí)驗(yàn)中練習(xí)3 220
實(shí)驗(yàn)C：實(shí)驗(yàn)后練習(xí)1 221
實(shí)驗(yàn)C：實(shí)驗(yàn)后練習(xí)2 221

附錄1C++中的程序驗(yàn)證 223

附錄2C++I/O小結(jié) 227

附錄3指針 233