Iteration and abstract data types

  • Authors:
  • J D Eckart

  • Affiliations:
  • Georgia Institute of Technology

  • Venue:
  • ACM SIGPLAN Notices
  • Year:
  • 1987

Quantified Score

Hi-index 0.00

Visualization

Abstract

Numerous languages have been developed which support the creation of abstract data types. Introductions to such languages typically provide the standard stack and complex number examples to demonstrate their respective expressive power. While such examples fit neatly into the framework of these languages, only a few have attempted to deal with the problems of iterating through an abstraction, such as the elements of a list. Two approaches to this problem are examined: action importation and data exportation. It is shown that data exportation is the more flexible of the two and a language construct supporting it is presented.