association list

English

Noun

association list (plural association lists)

1. (programming) A data structure that associates keys with data; implimented 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