ABSTRACT
In previous chapters, we saw that C++ provides several mechanisms for storing col-lections of values. ese include • C-style arrays (have a xed capacity);
• vector<T>s (can grow and are best used for insertions and deletions at the end of the sequence);
• Linked lists (can grow or shrink; insertions and deletions may occur anywhere).
