C++數(shù)據(jù)結構上機實踐指導教程（第二版）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

附錄2C++I/O小結 227

附錄3指針 233