How is C++ std::vector implemented?

Question

I have been using std::vector a lot, and recently I asked myself this question: \"How is std::vector implemented?\"

I had two alternatives:

Answer 1

It's implemented by using an underlying array.

It's not possible to implement a std::vector with a linked list because the standard guarantees the elements in the list will be held in contiguous memory.