C++ Data Structures: A Laboratory CourseC++ Data Structures: A Laboratory Course exemplifies the active learning experience. 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. Providing a framework that offers feedback and support, this text challenges students to exercise their creativity in both programming and analysis. Topics covered include: Text ADT, BlogEntry ADT, Stack ADT, Heap ADT, Weighted Graph ADT, and much more! |
Contents
1 Text ADT | 1 |
2 BlogEntry ADT | 15 |
3 Array Implementation of the List ADT | 29 |
4 Ordered List ADT | 43 |
5 Singly Linked List Implementation of the List ADT | 57 |
6 Stack ADT | 69 |
7 Queue ADT | 83 |
8 Expression Tree ADT | 93 |
9 Binary Search Tree ADT | 107 |
10 Hash Table ADT | 121 |
11 Heap ADT | 133 |
12 Weighted Graph ADT | 149 |
13 Performance Evaluation | 165 |
Other editions - View all
C++ Data Structures: A Laboratory Course Stefan Brandle,James Roberg?,Jonathan Geisler,David Whittington No preview available - 2009 |
Common terms and phrases
Activate Test adjacency matrix algorithm allocated Analysis Exercise arithmetic expression array implementation base class Base your implementation Basic Implementation binary search tree characters class declaration Compilation Directions Complete the test config.h const DataType& newDataItem const Requirements const Text& Copy constructor create cursor data item marked data structure data type DataType dequeue derived class Destructor discover mistakes dynamic memory allocation enqueued Execute Test Plan execute the test execute your test expected result expression tree hash table heap heapSort Implement the operations Implementation Notes Inserts newDataItem integer laboratory lexical analysis list data items ListNode logic_error member functions memory moves the cursor number of data Ordered List ADT parameter path matrix pointer Prepare Test Plan priority queue Programming Exercise Queue ADT recompiling returns false Returns true searchKey singly linked list specified Step string test program Text ADT Text object throw typename vertex vertices Weighted Graph