c++之queue队列模型

c++之queue队列模型

---

前言

1、queue是队列容器，是一种“先进先出”的容器。
2、queue是简单地装饰deque容器而成为另外的一种容器。
3、#include

一、queue使用方法

queue<int> q1;

1. q1.push(elem);//往队尾添加元素

2. q1.pop();//从队头移除第一个元素
   数据存取两种方法

3. q1.back();//返回队列中最后一个元素

4. q1.front();//返回队列中第一个元素
   判断队列大小的方法

5. q1.empty();//判断队列是否为空

6. q1.size();//返回队列的大小

二、用法案例演示

#include <queue>
#include <iostream>
using namespace std;
void main()
{
	queue<int> q1;
	//往队尾添加元素  ，输出效果   1,3，5
	q1.push(1);
	q1.push(3);
	q1.push(5);
	//队头元素      输出效果1
	cout<<"队头元素："<<q1.front()<<endl;
	//队尾元素      输出效果5
	cout<<"队尾元素："<<q1.back()<<endl;
	//队列大小      输出效果3
	cout<<"队列大小："<<q1.size()<<endl;
	
	while(!q1.empty())//如果队列不为空，就持续循环
	{
		int tmp=q1.front(); //把队头元素赋值给tmp,然后进行输出
		cout<<tmp<<" ";
		q1.pop();//队列是从头开始删
	}
return;
}