致谢 vii
译者序 viii
第二版前言 ix
实验1日志ADT 1
概述 1
日志ADT 2
实验1:作业单 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:作业单 16
实验2:实验前练习 17
实验2:过渡练习 19
实验2:实验中练习1 21
实验2:实验中练习2 22
实验2:实验中练习3 23
实验2:实验后练习1 24
实验2:实验后练习2 25
实验3列表ADT的数组实现 26
概述 26
列表ADT 27
实验3:作业单 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:作业单 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:作业单 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:作业单 73
实验6:实验前练习 73
实验6:过渡练习 75
实验6:实验中练习1 77
实验6:实验中练习2 78
实验6:实验中练习3 79
实验6:实验后练习1 80
实验6:实验后练习2 80
实验7列表ADT的单链表实现 81
概述 81
列表ADT 81
实验7:作业单 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:作业单 95
实验8:实验前练习 96
实验8:过渡练习 98
实验8:实验中练习1 99
实验8:实验中练习2 100
实验8:实验中练习3 101
实验8:实验后练习1 102
实验8:实验后练习2 103
实验9列表ADT的双向链表实现 104
概述 104
列表ADT 104
实验9:作业单 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:作业单 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:作业单 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:作业单 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:作业单 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:作业单 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:作业单 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:作业单 203
实验B:实验前练习 203
实验B:过渡练习 204
实验B:实验中练习1 205
优先级队列ADT 205
实验B:实验中练习2 208
实验B:实验中练习3 211
实验B:实验后练习1 212
实验B:实验后练习2 212
实验C性能评估 213
概述 213
计时器ADT 214
实验C:作业单 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