queue 队列

一、定义

queue 队列也是一个线性存储表,元素数据的插入在表的一端进行,在另一端删除,从而构成了一个先进先出FIFO(First In First Out)表。

其实跟食堂打饭差不多。新来的在队尾开始排队。站在队头的打饭,然后离开。其它人往前走。

 

二、基本操作

入队,如例:q.push(x); 将x 接到队列的末端。
出队,如例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。
访问队首元素,如例:q.front(),即最早被压入队列的元素。
访问队尾元素,如例:q.back(),即最后被压入队列的元素。
判断队列空,如例:q.empty(),当队列空时,返回true。
访问队列中的元素个数,如例:q.size()

  

三、代码实现

#include <bits/stdc++.h>
using namespace std;
int main()
{
	queue<int> q;
	q.push(1); //1入队。 
	q.push(2); //2入队。 
	//由于队列先进先出,此时1为队头 ,2为队尾 。 
	cout<<q.front()<<endl; //输出队头,也就是1。 
	cout<<q.back()<<endl; //输出队尾,也就是2。 
	cout<<q.size()<<endl; //输出队列中元素个数,也就是2。 
	q.pop(a) //队头出队,也就是1出队
	//2变成队头 
	return 0;
}

  

 

原文地址:https://www.cnblogs.com/zxjhaha/p/11069151.html