C++STL之queue

类型:序列式容器

底层数据结构:封闭头部开口deque, 也可以使用封闭头部开口的list

查询速度:O(1), 只能访问队首元素, 不允许遍历

插入速度:O(1), 只能在队尾插入, 不支持其他位置插入

能否扩容:能

扩容方式:等同于在deque(缺省定义)或list的尾部插入元素,

适用情形: 需要保证先进先出, 只需访问第一个插入的元素

posted @ 2020-08-24 13:43  DNoSay  阅读(160)  评论(0编辑  收藏  举报