queue容器基本操作

Queue简介 queue是队列容器，是一种“先进先出”的容器。 queue是简单地装饰deque容器而成为另外的一种容器。
#include queue对象的默认构造 queue采用模板类实现，queue对象的默认构造形式：queue
queT; 如： queue queInt; //一个存放int的queue容器。
queue queFloat; //一个存放float的queue容器。 queue
queString; //一个存放string的queue容器。 …
//尖括号内还可以设置指针类型或自定义类型。

queue的push()与pop()方法 queue.push(elem); //往队尾添加元素 queue.pop();
//从队头移除第一个元素

queue queInt; queInt.push(1);queInt.push(3);
queInt.push(5);queInt.push(7); queInt.push(9);queInt.pop();
queInt.pop(); 此时queInt存放的元素是5,7,9 queue对象的拷贝构造与赋值 queue(const queue
&que); //拷贝构造函数 queue& operator=(const queue &que); //重载等号操作符

  queue queIntA; 		queIntA.push(1); 		queIntA.push(3);
  queIntA.push(5); 		queIntA.push(7); 		queIntA.push(9);

  queue queIntB(queIntA);	//拷贝构造 		queue queIntC; 		queIntC

= queIntA; //赋值 queue的数据存取 queue.back(); //返回最后一个元素 queue.front(); //返回第一个元素

  queue queIntA; 		queIntA.push(1); 		queIntA.push(3);
  queIntA.push(5); 		queIntA.push(7); 		queIntA.push(9);

  int iFront = queIntA.front();		//1 		int iBack =

queIntA.back(); //9

  queIntA.front() = 11;			//11 		queIntA.back() = 19;			//19 queue的大小

queue.empty(); //判断队列是否为空 queue.size(); //返回队列的大小
queue queIntA; queIntA.push(1); queIntA.push(3);
queIntA.push(5); queIntA.push(7); queIntA.push(9);

  if (!queIntA.empty()) 		{ 			int iSize = queIntA.size();		//5 		}

#include "iostream"
#include "vector"
#include "deque"
#include "algorithm"
#include "stack"
#include "queue"
using namespace std;
/// 队列模型  先进先出


/// 队列的基本数据类型
void main61()
{
	queue<int> q;
	q.push(1);
	q.push(2);
	q.push(3);

	cout << "队头元素" << q.front() << endl;
	cout << "队列的大小" << q.size() << endl;

	while (!q.empty())
	{
		int tmp = q.front();
		cout << tmp << " ";
		q.pop();
	}
}

/// 队列的算法 和数据的分离

class Teacher111
{
	public:
	int age;
	char name[32];

	public:
	void printF()
	{
		cout << "age: " << age << endl;
	}
};


void main62()
{
	Teacher111 t1, t2, t3;
	t1.age = 31;
	t2.age = 32;
	t3.age = 33;

	queue<Teacher111> q;
	q.push(t1);
	q.push(t2);
	q.push(t3);

	while (!q.empty())
	{
		Teacher111 tmp = q.front();
		tmp.printF();
		q.pop();
	}
}

void main63()
{
	Teacher111 t1, t2, t3;
	t1.age = 31;
	t2.age = 32;
	t3.age = 33;

	queue<Teacher111 *> q;
	q.push(&t1);
	q.push(&t2);
	q.push(&t3);

	while (!q.empty())
	{
		Teacher111 *tmp = q.front();
		tmp->printF();
		q.pop();
	}
}
void main61111()
{
	main63();
	system("pause");
}