Affiliation:
1. Friedrich-Alexander-Universität, Erlangen, West Germany
Abstract
The implementation of an abstract data type "list" using the techniques currently available in some modern programming languages is not as easy as it seems on first glance. The problems inherent in various realizations of such an abstract type are discussed, and a solution is proposed which avoids them. This solution is based on a mechanism called "incremental record declaration" and on generic modules. The combination of these concepts allows an implementation of abstractions which obeys such principles as information hiding, modularity and locality.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Graphics and Computer-Aided Design,Software
Reference9 articles.
1. {Fl75} : L. Flon: "Program Design with Abstract Data Types" Carnegie Mellon University Pitsburg USA (1975) NTIS AD-A015 843 {Fl75} : L. Flon: "Program Design with Abstract Data Types" Carnegie Mellon University Pitsburg USA (1975) NTIS AD-A015 843
2. Preliminary Ada reference manual
3. Programming with abstract data types