CS 455 Lecture Notes

Week Six, Thursday: Pointers and Dynamic Arrays (continued)

ADT Comparison

String ADT, Geometry classes, Bonsai example: what do these have in common and how do they differ? Examine the design decisions in light of their specifications: how they are designed is determined by what they are intended to do.

String is intended to be a general, frequently used, utility class.

Geometry3D library is intended to be a special purpose tool kit for construction of virtual 3D spaces.

Bonsai classes are used for keeping track of real-world configurations (an object database). It can answer questions like "which tree is in which pot?" and "What trees are part of this bonsai?"

This page established September 26, 1999; last updated September 27, 1999.