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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

附錄1C++中的程序驗證 223

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

附錄3指針 233