Glossary: Data Structures and Algorithms in C++

std::vector

Also written: vector

C++'s dynamic array. Index reads and push_back are cheap, but inserting or erasing at the front or middle shifts items, costing O(n).