A Laboratory Course in C++ Data Structures, Second Edition

A Laboratory Course in C++ Data Structures 2nd......Page 1
Contents......Page 16
Preface to the Second Edition......Page 6
To the Instructor......Page 10
1 Logbook ADT......Page 20
Overview......Page 21
Logbook ADT......Page 22
Laboratory 1: Cover Sheet......Page 24
Laboratory 1: Prelab Exercise......Page 26
Laboratory 1: Bridge Exercise......Page 30
Laboratory 1: In- lab Exercise 1......Page 32
Laboratory 1: In- lab Exercise 2......Page 34
Laboratory 1: In- lab Exercise 3......Page 36
Laboratory 1: Postlab Exercise 1......Page 38
Laboratory 1: Postlab Exercise 2......Page 40
2 Point List ADT......Page 42
Overview......Page 43
Point List ADT......Page 44
Laboratory 2: Cover Sheet......Page 48
Laboratory 2: Prelab Exercise......Page 50
Laboratory 2: Bridge Exercise......Page 52
Laboratory 2: In- lab Exercise 1......Page 54
Laboratory 2: In- lab Exercise 2......Page 56
Laboratory 2: In- lab Exercise 3......Page 58
Laboratory 2: Postlab Exercise 1......Page 60
Laboratory 2: Postlab Exercise 2......Page 62
3 Array Implementation of the List ADT......Page 64
Overview......Page 65
List ADT......Page 67
Laboratory 3: Cover Sheet......Page 70
Laboratory 3: Prelab Exercise......Page 72
Laboratory 3: Bridge Exercise......Page 75
Laboratory 3: In- lab Exercise 1......Page 78
Laboratory 3: In- lab Exercise 2......Page 79
Laboratory 3: In- lab Exercise 3......Page 80
Laboratory 3: Postlab Exercise 1......Page 82
Laboratory 3: Postlab Exercise 2......Page 84
4 Ordered List ADT......Page 86
Overview......Page 87
Ordered List ADT......Page 88
Laboratory 4: Cover Sheet......Page 92
Laboratory 4: Prelab Exercise......Page 94
Laboratory 4: Bridge Exercise......Page 99
Laboratory 4: In- lab Exercise 1......Page 101
Laboratory 4: In- lab Exercise 2......Page 103
Laboratory 4: In- lab Exercise 3......Page 105
Laboratory 4: Postlab Exercise 1......Page 108
Laboratory 4: Postlab Exercise 2......Page 110
5 Stack ADT......Page 112
Overview......Page 113
Stack ADT......Page 116
Laboratory 5: Cover Sheet......Page 118
Laboratory 5: Prelab Exercise......Page 120
Laboratory 5: Bridge Exercise......Page 124
Laboratory 5: In- lab Exercise 1......Page 126
Laboratory 5: In- lab Exercise 2......Page 129
Laboratory 5: In- lab Exercise 3......Page 130
Laboratory 5: Postlab Exercise 1......Page 132
Laboratory 5: Postlab Exercise 2......Page 134
6 Queue ADT......Page 136
Overview......Page 137
Queue ADT......Page 138
Laboratory 6: Cover Sheet......Page 140
Laboratory 6: Prelab Exercise......Page 142
Laboratory 6: Bridge Exercise......Page 145
Laboratory 6: In- lab Exercise 1......Page 147
Laboratory 6: In- lab Exercise 2......Page 149
Laboratory 6: In- lab Exercise 3......Page 151
Laboratory 6: Postlab Exercise 1......Page 152
Laboratory 6: Postlab Exercise 2......Page 154
7 Singly Linked List Implementation of the List ADT......Page 156
Overview......Page 157
List ADT......Page 158
Laboratory 7: Cover Sheet......Page 162
Laboratory 7: Prelab Exercise......Page 164
Laboratory 7: Bridge Exercise......Page 166
Laboratory 7: In- lab Exercise 1......Page 168
Laboratory 7: In- lab Exercise 2......Page 170
Laboratory 7: In- lab Exercise 3......Page 172
Laboratory 7: Postlab Exercise 1......Page 174
Laboratory 7: Postlab Exercise 2......Page 176
8 Copying and Comparing ADTs......Page 178
Overview......Page 179
Enhanced List ADT......Page 182
Laboratory 8: Cover Sheet......Page 184
Laboratory 8: Prelab Exercise......Page 186
Laboratory 8: Bridge Exercise......Page 188
Laboratory 8: In- lab Exercise 1......Page 190
Laboratory 8: In- lab Exercise 2......Page 192
Laboratory 8: In- lab Exercise 3......Page 194
Laboratory 8: Postlab Exercise 1......Page 196
Laboratory 8: Postlab Exercise 2......Page 198
9 Doubly Linked List Implementation of the List ADT......Page 200
Overview......Page 201
List ADT......Page 202
Laboratory 9: Cover Sheet......Page 206
Laboratory 9: Prelab Exercise......Page 208
Laboratory 9: Bridge Exercise......Page 209
Anagram Puzzle ADT......Page 211
Laboratory 9: In- lab Exercise 2......Page 214
Laboratory 9: In- lab Exercise 3......Page 215
Laboratory 9: Postlab Exercise 1......Page 218
Laboratory 9: Postlab Exercise 2......Page 220
10 Recursion with Linked Lists......Page 222
Overview......Page 223
Laboratory 10: Cover Sheet......Page 228
Laboratory 10: Prelab Exercise......Page 230
Laboratory 10: Bridge Exercise......Page 239
Laboratory 10: In- lab Exercise 1......Page 242
Laboratory 10: In- lab Exercise 2......Page 246
Laboratory 10: In- lab Exercise 3......Page 248
Laboratory 10: Postlab Exercise 1......Page 250
Laboratory 10: Postlab Exercise 2......Page 252
11 Binary Search Tree ADT......Page 254
Overview......Page 255
Binary Search Tree ADT......Page 256
Laboratory 11: Cover Sheet......Page 258
Laboratory 11: Prelab Exercise......Page 260
Laboratory 11: Bridge Exercise......Page 262
Laboratory 11: In- lab Exercise 1......Page 263
Laboratory 11: In- lab Exercise 1......Page 267
Laboratory 11: In- lab Exercise 1......Page 269
Laboratory 11: Postlab Exercise 1......Page 272
Laboratory 11: Postlab Exercise 2......Page 274
12 Expression Tree ADT......Page 276
Expression Tree ADT......Page 277
Laboratory 12: Cover Sheet......Page 282
Laboratory 12: Prelab Exercise......Page 284
Laboratory 12: Bridge Exercise......Page 286
Laboratory 12: In- lab Exercise 1......Page 287
Laboratory 12: In- lab Exercise 2......Page 290
Laboratory 12: In- lab Exercise 1......Page 292
Laboratory 12: Postlab Exercise 1......Page 294
Laboratory 12: Postlab Exercise 2......Page 296
13 Weighted Graph ADT......Page 298
Weighted Graph ADT......Page 299
Laboratory 13: Cover Sheet......Page 304
Laboratory 13: Prelab Exercise......Page 306
Laboratory 13: Bridge Exercise......Page 309
Laboratory 13: In- lab Exercise 1......Page 311
Laboratory 13: In- lab Exercise 2......Page 315
Laboratory 13: In- lab Exercise 3......Page 318
Laboratory 13: Postlab Exercise 1......Page 322
Laboratory 13: Postlab Exercise 2......Page 324
14 Hash Table ADT......Page 326
Overview......Page 327
Hash Table ADT......Page 328
Laboratory 14: Cover Sheet......Page 332
Laboratory 14: Prelab Exercise......Page 334
Laboratory 14: Bridge Exercise......Page 336
Laboratory 14: In- lab Exercise 1......Page 338
Laboratory 14: In- lab Exercise 2......Page 340
Laboratory 14: In- lab Exercise 3......Page 342
Laboratory 14: Postlab Exercise 1......Page 346
Laboratory 14: Postlab Exercise 2......Page 348
A String ADT......Page 350
Overview......Page 351
String ADT......Page 352
Laboratory A: Cover Sheet......Page 354
Laboratory A: Prelab Exercise......Page 356
Laboratory A: Bridge Exercise......Page 358
Laboratory A: In- lab Exercise 1......Page 360
Laboratory A: In- lab Exercise 2......Page 362
Laboratory A: In- lab Exercise 3......Page 364
Laboratory A: Postlab Exercise 1......Page 366
Laboratory A: Postlab Exercise 2......Page 368
B Heap ADT......Page 370
Overview......Page 371
Heap ADT......Page 372
Laboratory B: Cover Sheet......Page 376
Laboratory B: Prelab Exercise......Page 378
Laboratory B: Bridge Exercise......Page 380
Priority Queue ADT......Page 382
Laboratory B: In- lab Exercise 2......Page 386
Laboratory B: In- lab Exercise 3......Page 390
Laboratory B: Postlab Exercise 1......Page 392
Laboratory B: Postlab Exercise 2......Page 394
C Performance Evaluation......Page 396
Overview......Page 397
Timer ADT......Page 398
Laboratory C: Cover Sheet......Page 400
Laboratory C: Prelab Exercise......Page 402
Laboratory C: Bridge Exercise......Page 403
Laboratory C: In- lab Exercise 1......Page 405
Laboratory C: In- lab Exercise 2......Page 407
Laboratory C: In- lab Exercise 3......Page 409
Laboratory C: Postlab Exercise 1......Page 410
Laboratory C: Postlab Exercise 2......Page 412
Appendix 1 Program Validation in C++......Page 414
Appendix 2 A Summary of C++ I/ O......Page 420
Appendix 3 Pointers......Page 428