C++数据结构上机实践指导教程 第二版
作者：（美）James Roberge等著 徐小青，王景中等译
出版时间： 2003年版
丛编项： 大学实验课程丛书
内容简介
大学实验课程丛书。实验是使学生成为学习过程中主动、创新的参与者的一种方法。本书体现了主动学习的特点。通过17个实验，为读者创建在实践中学习知识的体验。本实验教材鼓励读者通过程序实现来研究数据结构，在实验过程中，读者学习数据结构的工作原理以及它们的应用。本实验教材为读者在编写程序和分析过程中发挥自己的创造性提供了广阔的空间。本书适用于大专院校计算机专业的师生，计算机编程人员。
目录
致谢 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
