Problem
1. What is the difference between the size and the capacity of a vector? Why do we have a constructor that lets us set the initial capacity?
2. When we insert an item into an vector, why do we start copying from the end?
3. What is the advantage of a double-linked list over a single-linked list? What is the disadvantage?