Thumbnail
Access Restriction
Subscribed

Author Scheuermann, Peter ♦ Shneiderman, Ben
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Data base management system ♦ Structured programming ♦ Data structures
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.
Description Affiliation: Indiana Univ., Bloomington (Shneiderman, Ben) || State Univ. of New York at Stony Brook, Stony Brook (Scheuermann, Peter)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 17
Issue Number 10
Page Count 9
Starting Page 566
Ending Page 574


Open content in new tab

   Open content in new tab
Source: ACM Digital Library