C++——queue容器

一、基本概念

概念：queue是一种先进先出的数据结构。一端插入数据，一端移出数据。
队头：出队 pop
队尾：入队 push

只有队头队尾数据能被访问，不允许有遍历行为

二、基本接口

①构造函数
函数原型

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

②赋值操作
函数原型

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

③数据存取
函数原型

push(elem);		//往队尾添加元素
pop();			//从队头移除第一个元素
back();			//返回最后一个元素
front();		//返回第一个元素

④大小操作
函数原型

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