Structured Data Structures

Ben Shneiderman, Peter Scheuermann

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


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
Issue number10
StatePublished - Oct 1 1974


  • data base management system
  • data structures
  • structured programming

ASJC Scopus subject areas

  • General Computer Science


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

Cite this