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

✍ Scribed by James Roberge

• Publisher: Jones and Bartlett Publishers, Inc.
• Year: 2003
• Tongue: English
• Leaves: 431
• Edition: 2 Sub
• Category: Library

✦ Synopsis

With a dynamic learn-by-doing focus, this laboratory manual encourages students to explore data structures by implementing them, a process through which students discover how data structures work and how they can be applied.

✦ Table of Contents

Preface......Page 6
Contents......Page 16
1 Logbook ADT......Page 20
2 Point List ADT......Page 42
3 Array Implementation of the List ADT......Page 64
4 Ordered List ADT......Page 86
5 Stack ADT......Page 112
6 Queue ADT......Page 136
7 Singly Linked List Implementation of the List ADT......Page 156
8 Copying and Comparing ADTs......Page 178
9 Doubly Linked List Implementation of the List ADT......Page 200
10 Recursion with Linked Lists......Page 222
11 Binary Search Tree ADT......Page 254
12 Expression Tree ADT......Page 276
13 Weighted Graph ADT......Page 298
14 Hash Table ADT......Page 326
Laboratory A String ADT......Page 350
Laboratory B Heap ADT......Page 370
Laboratory C Performance Evaluation......Page 396
1 Program Validation in C++......Page 414
2 A Summary of C++ I/O......Page 420
3 Pointers......Page 428