next up previous contents
Next: Example Structures Up: Recursive Pointer Based Data Previous: Sharing nodes

Structures considered

The kind of structures that I will be looking at will consist of the following elements.

It is important to emphasise that all nodes will contain the same type of data. This is not really a restriction, since the type of data will be user defined, and we could define an item of data that contains more than one type. For example, we could create a datatype that can store either an integer or real number.



Timothy Lewis
11/12/1997