list和queue区别

问题描述

精选答案

STL中list与queue之间的区别

list不再能够像vector一样以普通指针作为迭代器，因为其节点不保证在存储空间中连续存在；

list不仅是一个双向链表，而且还是一个环状双向链表，所以它只需要一个指针；

list不像vector那样有可能在空间不足时做重新配置、数据移动的操作，所以插入前的所有迭代器在插入操作之后都仍然有效；

deque和vector最大的差异，一在于deque允许常数时间内对起头端进行元素的插入或移除操作，二在于deque没有所谓容量概念，因为它是动态地以分段连续空间组合而成，随时可以增加一段新的空间并链接起来，deque没有所谓的空间保留功能。