23.2 The Fundamental Containers (cont.)

Generic algorithms extend classes (next chapter)
Similar, not identical, behavior
Not all operations are supported in all containers
Common operations may have different complexity (see chptr. 15)
To choose an appropriate container:
- Which operations are req'd?
- How often each operation will be performed (relatively)?