站内搜索

vector 容器与 list 容器的区别

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

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

[wangjy17908]

添加时间：2008-03-07

vector 容器 与 list 容器的 区别

vector 容器与 list 容器的区别