association list

noun

A data structure that associates keys with data; implemented as a list whose members are paired storage locations (cons cells), one element of which (the car) contains the key and the other element of which (the cdr) contains the keyed data.

Similar

Meanings

nounassociation list (plural association lists)

plural association lists

  1. computerA data structure that associates keys with data; implemented as a list whose members are paired storage locations (cons cells), one element of which (the car) contains the key and the other element of which (the cdr) contains the keyed data.

    Synonyms: alist

Synonyms & antonyms

nounA data structure that associates keys with data; implemented as a list whose members are paired storage locations (cons cells), one element of which (the car) contains the key and the other element of which (the cdr) contains the keyed data.

Similar
Cite this entry
APA

association list. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/association%20list

MLA

“association list.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/association%20list. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “association list,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/association%20list.

Source: association list on Wiktionary, CC BY-SA 4.0.