article

Free access

Associative tabular data structures

Author:

M. V. WilkesAuthors Info & Claims

ACM SIGPLAN Notices, Volume 6, Issue 2

Pages 337 - 345

https://doi.org/10.1145/1115880.1115897

Published: 01 February 1971 Publication History

PDF eReader

Abstract

A data structure may be defined as an organized set of words (comprising more than one word) in memory for which an accessing procedure is provided. According to this definition, an ALGOL array is a data structure, as are the list structures used in LISP and the more elaborate structures of the same type in which blocks of words are linked by pointers.

References

[1]

Griswold, R. E., Poage, J. F. and Polonsky, I. P. 'The SNOBOL4 Programming Language'. Englewood Cliffs, N.J., Prentice-Hall, 1968.

Digital Library

Google Scholar

[2]

Caracciolo di Forino, A., Spanedda, L. and Wolkenstein, N. 'PANON-1B: a programming language for symbol manipulation'. Paper, ACM Symp. on Symbolic and Algebraic Manipulation, Washington D.C., March 29--31, 1966; Comm. ACM 9, 8, 549, abstract only, Aug.1966.

Digital Library

Google Scholar

[3]

Christensen, Carlos. 'Examples of symbol manipulation in the AMBIT programming language'. Proc. ACM 20th Nat. Conf. Cleveland, Ohio, Aug. 24--26, 1965, Publ. ACM P-65, pp.247--261.

Digital Library

Google Scholar

Associative tabular data structures
1. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language features

Recommendations

The structure of “data structures”
ACM '81: Proceedings of the ACM '81 conference

A data structure is defined to be a 4-tuple <D, F, S, A>. D and F are Domain and Function definitions which define the externally observable behavior; S and A are a Storage Structure and Algorithms which implement the functions. It is shown that this ...
Generalized data structures in Madcap VI

The data structures proposed for the Madcap VI programming language are described. The declaration, value specification, and referencing of these structures are defined formally and their implementation using "codewords" is discussed. A structure ...
Fusible Data Structures for Fault-Tolerance
ICDCS '07: Proceedings of the 27th International Conference on Distributed Computing Systems

We introduce the concept of fusible data structures to maintain fault-tolerant data in distributed programs. Given a fusible data structure, it is possible to combine a set of such structures into a single fused structure, that is smaller than the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGPLAN Notices Volume 6, Issue 2

February 1971

416 pages

ISSN:0362-1340

EISSN:1558-1160

DOI:10.1145/1115880

Issue’s Table of Contents

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 February 1971

Published in SIGPLAN Volume 6, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
148
Total Downloads

Downloads (Last 12 months)25
Downloads (Last 6 weeks)4

Reflects downloads up to 13 Feb 2025

Other Metrics

View Author Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Recommendations

The structure of “data structures”

Generalized data structures in Madcap VI

Fusible Data Structures for Fault-Tolerance

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

View options

PDF

eReader

Login options

Full Access

Share

Share this Publication link

Share on social media

Affiliations