Structured Data Structures

Ben Shneiderman, Peter Scheuermann

Research output: Contribution to journalArticle

16 Scopus citations

Abstract

Programming systems which permit arbitrary linked list structures enable the user to create complicated structures without sufficient protection. Deletions can result in unreachable data elements, and there is no guarantee that additions will be performed properly. To remedy this situation, this paper proposes a Data Structure Description and Manipulation Language which provides for the creation of a restricted class of data structures but ensures the correctness of the program. This is accomplished by an explicit structure declaration facility, a restriction on the permissible operations, and execution-time checks.

Original languageEnglish (US)
Pages (from-to)566-574
Number of pages9
JournalCommunications of the ACM
Volume17
Issue number10
DOIs
StatePublished - Oct 1 1974

Keywords

  • data base management system
  • data structures
  • structured programming

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Structured Data Structures'. Together they form a unique fingerprint.

  • Cite this