C++STL容器之queue

类型:序列式容器

底层数据结构:封闭了头部的deque(缺省定义)或list

查询速度:O(1), 只支持在访问头部元素

插入速度:O(1), 只支持在尾部插入, 头部删除

能否扩容:能

扩容方式:同deque或者list在尾部插入元素

适用情形:需要保证先进先出, 不需要访问除队首元素外的任何元素

 

posted @ 2020-08-24 12:18  DNoSay  阅读(141)  评论(0编辑  收藏  举报