This introduction provides some basic starting point for the
assignment. It may look daunting, and it certainly will take
a lot of pencil and paper planning (and lots of debugging time
fixing up bad pointers).

The design time will be well rewarded.

Only go near a computer to check out basic ideas that you
want to use.

*

*

*

*

*

Sketch out clearly model solutions for all 8 functions
first.

Clearly identify all the helper functions you are going to
need (like a hash function, and procedures that can be
called from any of your main functions to perform
routine operations on your data structure).

Keep in mind, as with the first assignment, you are
designing a solution to a specified interface.

On the one hand this requires great discipline, on the
other it will surely keep you out of trouble by ensuring
that your design has some coherent structure!

As always your work is best spread over as long a
period as possible, with considerable thought going into
forming a clean and simple design.

February 15 1998

Page 8

TAM C201 notes