association list

Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Programming, Sciences 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.