Introduction:

In this volume, we will try present a quick and pragmatic introduction to how to code additional Abstract Data Types or ADT's in C+ +. This is Volume 2 of a small series of programming books that we have designed for our students and colleagues. Currently, these volumes are

Volume 0:

A Short Tutorial on X Windows Programming, Version 1.0 http://www.math.clemson.edu/ peterson/Agents/Graph0/index.html. Our explorations are limited to

• a pragmatic discussion of how to develop working X Window simulation code to display things like our shapes.
• a careful discussion of how to set up basic popup window code for simulation purposes.

Volume 1:

Experiments in Object Oriented Design: Simple Beginnings, Version 1.0 http://www.math.clemson.edu/~peterson/Agents/Graph1/index.html. Our explorations here are limited to

• the design of an integer matrix class from several points of view (the most interesting one develops a matrix as a vector of vector objects)
• careful descriptions of how to develop objects that are geometric shapes such as boxes and triangles and how to draw them in X Windows
• some basic issues about dynamic binding explained using our shape objects
• a discussion of how to set up computational strategies such as computing the output value of a general input - output map by encoding the strategy into an object and then using dynamic binding to get the proper computational engine at run-time.

Volume 2:

Experiments in Object Oriented Design: Advanced Data Structures, Version 1.0 http://www.math.clemson.edu/~peterson/Agents/Graph1b/index.html. This is the current volume. This volume will discuss

• the design of stack, queue and list classes
• implementations of merge-sort
• the careful design of polynomial classes
• how to implement complex numbers as a new class
• how to design and build working Fast Fourier Transform code
• some simple designs for polynomial factoring and fraction classes.
• how to widen our design to use typeless data in general stacks, queues and lists as an interesting alternative to template programming

Volume 3:

An Experiment in Object Oriented Design: A General Graph Class and Its Graphical Interface, Version 1.0 http://www.math.clemson.edu/~peterson/Agents/Graph2/index.html. This is the second volume in the series. In this volume, we discuss how to develop data structures that use void * data as an alternative to template programming. We believe that this is more efficient for our uses.

Volume 4:

An Experiment in Object Oriented Design: Dynamic Programming Objects and Their Graphical Interfaces, Version 1.0 Experiments in Object Oriented Design: Simple Beginnings http://www.math.clemson.edu/~peterson/Agents/Graph3/index.html. In this volume, we use the topics discussed in Volume 3 to develop a variety of dynamic programming based algorithms on general graphs.

Future Volumes:

We hope to complete additional volumes on other issues near and dear to our heart.

• A volume on Programming Autonomous Software Agents
• A volume on Software Agents with Emotional Attributes
• A volume on 3D Avatars for Autonomous Software Agents

Thes additional volumes are part of our current research thrusts.