vector 容器 与 list 容器的 区别

2024-12-28 15:11:54
推荐回答(2个)
回答1:

vector变长数组,list双向链表,你根据数据结构去推断适用情况吧。

你的问题补充,仍然无法回答。因为你没有说明以哪种操作为主。数组自然适合于查询不适合插入和删除,链表则相反;在存储上,数组额外需要的内存少,链表每个结点需要两个指针。你现在插入删除和查询哪种操作多都不知道,当然没法知道哪种数据结构好了。从存储上讲,a和b适合用数组,c适合用链表。

回答2:

vector变长数组,list双向链表
list使用比较方便,而且也适用元素数目未知的情况.