Ассоциативный список или alist — это специально сконструированный список, чьи элементы являются ячейками cons. В каждом элементе CAR рассматривается как ключ, а CDR рассматривается как ассоциированное значение. (В некоторых случаях ассоциированное значение хранится в CAR CDR.) Ассоциативные списки часто используются как стеки, поскольку легко добавлять или удалять ассоциации в начале списка.
Например,
(setq alist-of-colors
'((rose . red) (lily . white) (buttercup . yellow)))
устанавливает переменную alist-of-colors в alist из трех элементов. В первом элементе rose является ключом, а red — значением.
См. Ассоциативные списки для более подробного объяснения alist и функций, работающих с alist. См. Хеш-таблицы для другого типа таблицы поиска, который намного быстрее при обработке большого количества ключей.