C++——Queue使用总结

一丶Queue介绍

概念： Queue容器是一种先进先出（FIFO-first in first out）的数据结构。它有两个出口

Queue容器允许从一端新增元素，从另一端移除元素。
Queue容器中，只有队头和队尾允许访问，其余不允许访问。
队列进数据称为入队----push()
队列出数据称为出队----pop()

二丶Queue常用接口

Queue的构造函数：

queue<type> QueueName;		   //queue采用模板类实现构造，queue的默认构造形式
queue(const queue & que);      //拷贝构造函数

Queue的赋值操作：

queue& operator=(const queue& que);    //重载等号操作符

Queue的数据存取：

push(elem);		//从队尾入对
pop();			//弹出队头元素
back();			//返回最后一个元素
front();		//返回队头元素

Queue的大小操作：

empty();			//判断队列是否为空
size();				//返回队列的大小