【C++】队列

队列

队列(Queue)与栈一样支持push和pop两个操作。但与栈不同的是，pop完成的不是取出最顶端的元素,而是取出最底端的元素。也就是说最初放入的元素能够最先被取出(这种行为被叫做FIFO:First In First Out，即先进先出)。

队列的操作

使用queue的例子

#include
#include

using namespace std;


int main(){
	
	queue<int> que;  //声明存储int类型数据的队列
	que.push(1);
	que.push(2);
	que.push(3);
	
	printf("%d\n",que.front()); //1
	
	que.pop();   //从队尾移除1
	printf("%d\n",que.front()); //2
	
	que.pop();   //移除2
	printf("%d\n",que.front()); //3
	
	que.pop(); //{}
	
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

运行结果