An Online Laboratory Course in C++ Data Structures

C++ Data Structures:
An Online Laboratory Course

Experience active learning through this new online course. With a dynamic learn-by-doing focus, this online laboratory course encourages its readers to explore data structures through implementation, a process through which learners discover how data structures work and how they can be applied. This course challenges participants to exercise their creativity in programming and analysis by providing a framework that offers feedback and support. ...

Table of Contents

Lab #	Title	Focus	Application
1	Logbook	Implementing an ADT	Generating a calendar display
2	Point List ADT	Array implementation of a point list	Displaying a dragon curve
3	Array Implementation of the List ADT	Array implementation of list	Analyzing DNA sequences
4	Ordered List ADT	Array implementation of an ordered list using inheritance	Assembling messages in a packet switching network
5	Stack ADT	Array and singly linked list implementation of a stack	Evaluation postfix arithmetic expressions
6	Queue ADT	Array and singly linked list implementations of a queue	Simulating the flow of customers through a line
7	List ADT: Singly Linked Implementation	Singly linked list implementation of a list	Slide show program