简述
队列,又称为伫列(queue),是先进先出(FIFO, First-In-First-Out)的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端(称为rear)进行插入操作,在前端(称为front)进行删除操作。
队列的操作方式和堆栈类似,唯一的区别在于队列只允许新数据在后端进行添加。
特点
- 先入先出,后入后出。
- 除头尾节点之外,每个元素有一个前驱,一个后继。
基本用法
头文件:#include<queue>
构造方法:
template < class T, class Container = deque<T> > class queue;
// 参数T为元素类型,Container为用于存储和访问元素的容器类型,默认为deque
- queue<T> q1; q1是一个空的queue,元素类型为T,执行默认初始化
- queue<T> q2(q1); q2包含q1中所有元素的副本
- queue<T> q2=q1; 等价于q2(q1),q2包含q1中所有元素的副本
- queue<T> q3(d1); q3包含deque<T> d1中的所有元素的副本,注意类型要一致哦
基本函数操作:
函数 | 功能 |
empty() | 判断队是否为空,为空返回ture |
size() | 返回队内元素个数 |
front() | 返回队首元素 |
push(a) | 向队尾插入一个元素a |
emplace(a) | 向队尾插入一个元素a |
pop() | 删除一个队首元素 |
swap() | 交换两个队内所有元素 |
代码示例:
#include<iostream>
#include<queue>
#include<vector>
#include<deque>
using namespace std;
int main()
{
int a[2]={1,2};
deque<int> d1(2,3);
queue<int> q1;
for(int i=0;i<2;i++)q1.push(a[i]);
queue<int> q2(q1);
queue<int> q3(d1);
while(!q1.empty()){
cout <<q1.front()<<" ";
q1.pop();
}cout<<endl;
while(!q2.empty()){
cout <<q2.front()<<" ";
q2.pop();
}cout<<endl;
while(!q3.empty()){
cout <<q3.front()<<" ";
q3.pop();
}cout<<endl;
return 0;
}
Output
1 2
1 2
3 3