Submit, on paper, a taxonomy of container classes. For each class in the taxonomy, show the operations that are valid for it and all its descendants. Describe breifly what each class represents conceptually (i.e. "a singly linked list"). You may have classes that don't represent anything real, but exist only to be a common parent for two classes that have something in common (i.e. "order-dependant containers").

Note that you should create as many general categories as you want to represent different properties (and operations) that are shared between different containers, such that a single container class may have many parent classes.