In this chapter, we introduced three key components of the Standard Library—containers, iterators and algorithms. You learned about the linear sequence containers,
array (Chapter 7),
list, which all represent linear data structures. We discussed the nonlinear associative containers,
multimap and their unordered versions. You also saw that the container adapters
priority_queue can be used to restrict the operations of the sequence containers
list for the purpose of implementing the specialized data structures represented by the container adapters. You learned the categories of iterators and that each algorithm can be used with any container ...