© 1985 by British Computer Society
Hybrid Data Structures Defined by Indirection
Faculty of the Built Environment, Polytechnic of the South Bank, Wandsworth Road, London, UK
In a typeless language such as BCPL, data structures may easily be defined by means of an indirection operator. This useful way of defining data structures is here extended so as to apply to a type-rich language.
Each structure is defined by its structure graph, which is built at compile-time according to certain rules that are explained. A structure built in this way is called a hybrid data structure. Examples are given to show how these structures may be used in programming.
* Operational Research Executive, NCB, Coal House, Lyon Road, Harrow, Middlesex, UK; now at Faculty of the Built Environment, Polytechnic of the South Bank, Wandsworth Road, London SW8