Vectors

... resized Constant time insertion or removal at the end Linear time ins/rem elsewhere Example #include <vector> #include <assert> using namespace std; … vector ...