欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

STL-队列queue(代码举例)

程序员文章站 2022-07-12 14:37:38
...

队列和栈一样,是一种特殊的线性表。队列的插入和删除操作分别在线性表的两端进行,因此,队列是一个先进先出的线性表。
操作:
1.empty(); //当且仅当队列为空时返回true,否则返回false
2.size(); //返回队列中的的元素的个数
3.front(); //返回队列头元素
4.back(); //返回队列尾元素
5.pop(); //删除队列首元素
6.push(x); //把x元素加入队尾

举例:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	queue<int> q;
	q.push(1);//加入对尾。 
	q.push(2);
	q.push(3);
	q.push(4);
	q.push(5);
	q.push(6);
	q.push(7);
	
	int n;
	n=q.size();//得到队列q中元素的个数
	cout<<n<<endl;
	/*编译结果:
	7
	*/ 
	
	n=q.empty();//判断是否为空。 
	cout<<n<<endl;
	/*编译结果:
	0
	*/ 
	
	
	cout<<"头元素是:"<<q.front()<<endl; //返回队列头元素
	cout<<"尾元素是:"<<q.back()<<endl; //返回队列尾元素
	/*编译结果:
	头元素是:1
	尾元素是:7
	*/
	
	
	
	
	
	
	cout<<"pop前头元素是:"<<q.front()<<endl;
	q.pop(); //删除队列首元素
	cout<<"pop后头元素是:"<<q.front()<<endl;
	/*编译结果:
	pop前头元素是:1
	pop后头元素是:2
	*/
}
相关标签: STL c++ stl