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

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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.

Author(s): James Roberge
Edition: 2 Sub
Publisher: Jones and Bartlett Publishers, Inc.
Year: 2003

Language: English
Pages: 431

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