Two implementation models of abstract data types

TitleTwo implementation models of abstract data types
Publication TypeJournal Articles
Year of Publication1987
AuthorsGannon JD, Zelkowitz MV
JournalComputer Languages
Volume12
Issue1
Pagination21 - 25
Date Published1987///
ISBN Number0096-0551
Keywordsabstract data type, ada, run-time implementation
Abstract

This paper compares two implementation models for abstract data types: direct and indirect implementations. Direct implementations offer relatively cheap execution and expensive compilation costs while indirect implementations result in relatively expensive implementations and cheap compilation costs. These two models are both accommodated by Ada, and a small experiment compares their costs for a particular data type.

URLhttp://www.sciencedirect.com/science/article/pii/0096055187900099
DOI10.1016/0096-0551(87)90009-9