23.2.2 Lists
- Declared in <list>
- Implemented as linked lists (see chptr. 16)
- Not indexed
- Allows O(1) insertion/removal from front and back
- Supports insertion into the middle via iterators
- The only container of the three that does it in constant time
prev
|top
|next