Шаг 125.
Основы языка Haskell. Абстрактные типы данных (АТД). Ассоциативные списки на базе списка пар. Понятие "ассоциативный список"

    На этом шаге мы введем это понятие.

Определение (содержательное)
Ассоциативный список (A-список, список пар) - это фундаментальный тип данных, представляющий собой следующий список пар:
   [(A1,T1), (A2,T2), ..., (An,Tn)].

    Первый элемент пары называют ключом, а второй - данными, связанными с ключом. Обычно ключом является атом. Связанные с ним данные могут быть атомами, списками или другими объектами языка Haskell.

    В используемой нами модели ассоциативного списка:

    Прагматика A-списка. С помощью A-списка можно объединить компоненты данных разных типов в единую структуру данных.

    На следующем шаге мы рассмотрим основные функции работы с A-списками.




Предыдущий шаг Содержание Следующий шаг