Notes:
Perl's lists map closest to C++ vectors, but also list in C++. That's optimised for insertions/removals and can't be subscripted.
Deque is a double-ended queue, pronounced “deck”. It combines vector's accessibility with list-like speed for additions/removals at the ends.