Abstract
In this chapter we discuss four kinds of data structures: references (pointers), arrays, records and files. References have a single component, arrays and records have several components (the number being determined when the structure is declared) and files have a dynamically varying number of components. The components of arrays are accessed with a subscript (e.g. A[3]) whereas the components of records are accessed with a name (e.g. R.three). The components of files are accessed by moving a ’window’ up and down the file.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1979 Springer-Verlag New York Inc.
About this chapter
Cite this chapter
Gordon, M.J.C. (1979). Data Structures. In: The Denotational Description of Programming Languages. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-6228-2_9
Download citation
DOI: https://doi.org/10.1007/978-1-4612-6228-2_9
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-90433-7
Online ISBN: 978-1-4612-6228-2
eBook Packages: Springer Book Archive