24
Vectors
•Provides random access to elements.
•Complexity of Append is amortized constant time.  (But Prepend is linear time.) •The vector model is that an internal array automatically expands as necessary to store more elements.  (That’s the model.  A vector doesn’t have to be implemented as an array.)