list和queue区别

STL中list与queue之间的区别

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

list插入操作和结合才做都不会造成原有的list迭代器失效;

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

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

deque是一种双向开口的连续线性空间，所谓双向开口，意思是可以在头尾两端分别做元素的插入和删除操作；可以在头尾两端分别做元素的插入和删除操作；

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

queue什么意思

queuebacklogs队列积压queue[英][kju:][美][kju]n.（人或车辆）行列，长队;辫子;vi.（人、车等）排队等候;vt.（使）排队，列队等待;backlogsn.积压未办之事(backlog的名词复数);没交付的订货;备用;备用物;v.（使）积压(backlog的第三人称单数);储存;<商>（为日后装运而）登账确认（订货）.很高兴为你解答！如有不懂，请追问。谢谢！

be lined of 与queue区别

belinedof释义：

排的

queue释义：

n.队列；长队；辫子

vi.排队；排队等候

vt.将…梳成辫子；使…排队