本章介绍几种基本的结构：栈、队列、链表和有根树。

任何比较排序在最坏情况下都要经过$\Theta(n\text{lg}n)$次比较。

本文介绍三种线性时间排序的算法：计数排序，基数排序以及桶排序。因此，这些都不属于比较排序。

主要实现了链表的三个功能：链表的查找、插入与删除。

标准库并没有给每个容器添加大量功能，而是提供了一组算法，这些算法大多数都独立于任何特定的容器。这些算法是通用的(generic，或称泛型的)：可以用于不同类型的容器或者元素。算法通过在迭代器上进行操作来实现类型无关。

算法不直接改变所操作序列的大小。它们会将一个元素从一个位置拷贝到另一个位置，但不会直接添加或删除元素。
虽然算法不能向序列添加元素，但是插入迭代器可以做到。