So far we've talked about container classes ( the Bag class, Sequence class, STL multiset class) and Linked List, Dynamic Arrays, Template Functions.

NO need to create a program.. I just wanna know what container would be best and why. thanks in advance!

. Create a program where we want to store names of cities. . Every time we add a city to our container we want to place it in the correct spot so at the container has the cities in order from A- Z. . Consider the data structures we have talked about so far. What container would we use and why