Scheme S-Expressions: Lists

We define lists as follows:

The empty list is a list.

It is written as ( )

Any cons having the following structure is a list,

(S1 . (S2 . ( ... (Sn . ( ) ) ... ) ) )

where each Si is either an atom or a cons.

This list is written in list notation as

(S1 S2 … Sn)

Previous slide

Next slide

Back to first slide

View graphic version