Technical Report Number
The conceptual aspects of and the implementation details of a set of self-identifying abstract data types (ADT) are described. Each of the ADTs constitutes a specific class of object, upon which a set of well-defined access functions is available. The intent of these ADTs is to supply a paradigm in which a class of object is available for manipulation, but in which the underlying implementation is hidden from the application programmer. Specific ADTs are the described in some detail. The tagged architecture used to achieve the self-identifying property of the ADTs is presented, and a set of required system-backbone access function is defined. Their combination is shown to produce a robust system in which complex aggregate ADT classes can be flexibly created and managed with little effort on the part of the application programmer. Memory management and statistics reporting techniques are presented.
Gillett, Will and Hanks, Liz, "DNA Mapping Algorithms: Abstract Data Types - Concepts and Implementation" Report Number: WUCS-91-33 (1991). All Computer Science and Engineering Research.