Container Data Types
********************

   Container data types are data types which are used to hold and
organize other data.  Since lisp is a dynamically typed language, any
container data type can hold any other data type or a mix of other data
types.  This is contrary to the case for `C' or `C++' where all data in
a typical container must be of the same type.

   As a convention do all names of the functions handling a certain
container data type begin in `<type>-', i.e. the functions implementing
the container data type `foo' all start with `foo-'.

Menu

Stack
The Stack data type.
Queue
The Queue data type.
Doubly Linked List
The Doubly Linked List Data Type.
Binary tree
An ordinary binary tree.
AVL tree
A balanced binary tree (AVL tree).