Structured data structures

TitleStructured data structures
Publication TypeJournal Articles
Year of Publication1974
AuthorsShneiderman B, Scheuermann P
JournalCommunications of the ACM
Pagination566 - 574
Date Published1974/10//
ISBN Number0001-0782
Keywordsdata base management system, Data structures, structured programming

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.