I really like two comments on this page.
- Simple answer: use vector<> for everything unless you have a real reason to do otherwise.
- One lesson i've learned is, try to wrap it in a class, since changing the container type one fine day can yield in to big surprises.