Well, it depends on what skills you have to demonstrate with this assignment. In case this all about STL containers, vector would be fine.

However, this can be implemented a pure procedural way...