STL容器之queue

是什么

循环队列, FIFO先进先出

怎么用

初始化

1. //C11
2. deque<int> deq{1,2,3,4,5};
4. //拷贝构造,可以拷贝deque
5. queue<int> que(deq);
7. //100个5
8. queue<int> que2(100,5);
10. //运算符重载
11. que2 = que;

复制代码

操作

1. //队尾添加元素 (这里只有一个出入口, 就无所谓前后了 也不用什么push_back())
2. que.push(1);
4. //弹出队首的元素
5. que.pop();
7. //在队尾构造并插入新元素
8. que.emplace("2");

复制代码

查看状态类

• ps: stack 和 queue 都是 deque 的特殊情况, 他们不提供迭代器操作, 自然地, 不支持[]访问
  

1. //返回bool类型，如果为空，返回1，否则返回0
2. que.empty();
4. //返回队首元素的引用
5. que.front();
7. //返回队尾元素的引用
8. que.back();
10. //大小
11. que.size();
13. //把两个队列的内容交换一下 自己有swap就用自己的
14. que.swap(que2);

复制代码

非成员函数重载

1. //交换内容
2. swap(que,que2);

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！