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

致謝 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：過渡練習(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：過渡練習(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：過渡練習(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：過渡練習(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：過渡練習(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：過渡練習(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：過渡練習(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：過渡練習(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：過渡練習(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：過渡練習(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二叉搜索樹ADT 134
概述 134
二叉搜索樹 135
實(shí)驗(yàn)11：作業(yè)單 137
實(shí)驗(yàn)11：實(shí)驗(yàn)前練習(xí) 137
實(shí)驗(yàn)11：過渡練習(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á)樹ADT 147
概述 147
表達(dá)樹ADT 147
實(shí)驗(yàn)12：作業(yè)單 150
實(shí)驗(yàn)12：實(shí)驗(yàn)前練習(xí) 150
實(shí)驗(yàn)12：過渡練習(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：過渡練習(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：過渡練習(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：過渡練習(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：過渡練習(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：過渡練習(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