the C++ STL vector has a lot of decent properties, but only works when the size of each item is known at run-time.
I would like to have a vector class that features
You could use a vector of pointers to your sequence object - preferably smart pointers, to simplify memory management in the vector.
vector