vector变长数组,list双向链表,你根据数据结构去推断适用情况吧。你的问题补充,仍然无法回答。因为你没有说明以哪种操作为主。数组自然适合于查询不适合插入和删除,链表则相反;在存储上,数组额外需要的内存少,链表每个结点需要两个指针。你现在插入删除和查询哪种操作多都不知道,当然没法知道哪种数据结构好了。从存储上讲,a和b适合用数组,c适合用链表。
vector变长数组,list双向链表list使用比较方便,而且也适用元素数目未知的情况.