【笔记】C++的queue容器
前言
C++的queue容器学习笔记
queue容器的数据结构是队列,遵循先进先出的规则
队列从队尾进数据,从队头出数据
因为队列只有队头和队尾可以被访问,所以队列不能被访问
引入头文件
1 |
构造
空构造
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(); |