Program Design With Abstract Data Types

Program Design With Abstract Data Types

This paper explores the use of abstract data types as a modularization and structuring technique in the design of programs, particularly larger programs including compilers and operating systems. The concepts of type and type definition are discussed. Some data structuring mechanisms are generalized...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Flon, Lawrence
Format: Report
Sprache:eng
Schlagworte:
ALGORITHMS
COMPILERS
COMPUTER PROGRAMMING
Computer Programming and Software
Logic design
Operating systems(Computers)
RECURSIVE FUNCTIONS
Structured programming
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper explores the use of abstract data types as a modularization and structuring technique in the design of programs, particularly larger programs including compilers and operating systems. The concepts of type and type definition are discussed. Some data structuring mechanisms are generalized and several simple examples are presented. The examples increase in complexity and conclude with the design of a directory system, illustrating the power of data types as a design tool.