Lisp en General
Scheme (1975) represente l’un des nombreux dialectes du Lisp (originellement: Lisp 1.5 (1975); plus recemment: Common Lisp (1985)).
Le Lisp 1.5 n’avait que deux types* de donnees: des atomes et des listes. Les atomes sont les symboles du Lisp. On peut avoir des listes de listes et une liste peut melanger les atomes et sous-listes de different degree sans probleme.
Example: (A (B C) D (E (F G))) est parfaitement valide.
* On parle d’un type different des types en langages imperatifs.