Skip to main content
SpringerLink
Log in

Data structure and storage allocation

  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

The paper orders the many kinds of data encountered in current programming languages into a small number of classes and points out which are the properties of these classes which impose particular schemes of storage allocation inside compilers. The problems of dynamic storage allocation and garbage collection are then analyzed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. P. Branquart, J. Lewi, unpublished note.

  2. E. W. Dijkstra,Recursive Programming, Numerische Mathematik, Vol. 2, no. 5, October 1960.

  3. B. K. Haddon, W. M. Waite,A compaction procedure for variable-length storage elements, Computer Journal, August 1967.

  4. T. P. Hart, T. G. Evans,Notes on implementing LISP for the M-460 computer, in E. G. Berkeley, D. G. Bobrow,The programming language LISP: its operation and application, Information International, Inc., 1964.

  5. D. E. Knuth,The art of computer programming, vol. 1, Fundamental Algorithms, (section 2.5), Addison-Wesley Publ. Co., 1968.

  6. J. Mc Carthy et al.,LISP 1.5 Programmer's manual, M.I.T. Press, Cambridge, Mass., August 1962.

    Google Scholar 

  7. P. Naur (ed.),Revised Report on the Algorithmic Language ALGOL 60.

  8. B. Randell, L. J. Russel,ALGOL 60 Implementation, Academic Press, 1964.

  9. B. Randell, C. J. Kuehner,Dynamic storage allocation systems, Communications of the ACM, May 1968.

  10. H. Schorr, W. M. Waite,An efficient machine-independent procedure for garbage collection in various list structures, Communications of the ACM, August 1967.

  11. A. van Wijngaarden (ed.), B. J. Mailloux, J. E. L. Peck, C. H. A. Koster,Report on the algorithmic language ALGOL 68, MR 101, Mathematisch Centrum, Amsterdam, February 1969.

  12. N. Wirth, C. A. R. Hoare,A contribution to the development of ALGOL, Communications of the ACM, June 1966.

Download references

Author information

Authors and Affiliations

  1. Mble Research Laboratory, Brussels, Belgium

    P. L. Wodon

Authors
  1. P. L. Wodon
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wodon, P.L. Data structure and storage allocation. BIT 9, 270–282 (1969). https://doi.org/10.1007/BF01946819

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01946819

Keywords

Search

Navigation