【笔记】C++的queue容器

前言

C++的queue容器学习笔记
queue容器的数据结构是队列,遵循先进先出的规则
队列从队尾进数据,从队头出数据
因为队列只有队头和队尾可以被访问,所以队列不能被访问

引入头文件

1
#include <queue>

构造

空构造

1
queue<T> q;

拷贝构造

1
queue<T> q(q);

赋值

1
queue<T> q = q;

容量和大小的操作

容器是否为空

1
q.empty();

获取元素中元素的个数

1
q.size();

增(入队)

  • 向队尾添加元素

<element>:元素

1
q.push(<element>);

删(出队)

  • 从队头删除元素
1
q.pop();

获取队头元素

1
q.front()

获取队尾元素

1
q.back();

完成

参考文献

哔哩哔哩——黑马程序员