Lispのデータ構造

Lispにおいて，基本的なデータ構造はドット対 (dotted pair)である． ドット対はconsセルと呼ばれることもある． ドット対は，cons 関数によって作成される． (cons 1 2) (1 . 2) (cons 1 2) により，数値1と数値2のドット対が作成されている． ドット対は (1 . 2) のように表示され， 左側は car 要素，右側は cdr 要素と呼ばれる． ドット対を以下のように図示することにする． 丸はアトム(数値や記号)を表し，箱がドット対を表している． 箱の左側がドット対の左側の要素 (carの部分)， 右側が右側の要素 (cdrの部分)に対応する． (cons (cons 1 2) (cons 3 4)) で作成される データ構造 ((1 . 2) . (3 . 4)) を図示すると以下のようになる．

[Nyoho]

ドット対

[gan2]

ドット対の説明と、car と cdr の語源など。