14.1 Cons Concepts

A cons is a compound data object having two components called the car and the cdr.

car  cons    rplacd  
cdr  rplaca          

Figure 14-1. Some defined names relating to conses.

Depending on context, a group of connected conses can be viewed in a variety of different ways. A variety of operations is provided to support each of these various views.

14.1.1 Conses as Trees

14.1.2 Conses as Lists