Program Design With Abstract Data Types

Abstract

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1975
Accession Number
ADA015843

Entities

People

  • Lawrence Flon

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Air Force
  • Classification
  • Complex Variables
  • Computer Programming
  • Computer Science
  • Computers
  • Contracts
  • Directories
  • Hash Tables
  • Language
  • Operating Systems
  • Programming Languages
  • Scientific Research
  • Specifications
  • Universities

Readers

  • Computer Science.
  • Systems Analysis and Design