•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.)