C++ STL queue

  queue是一种先进先出(First In First Out,FIFO)的数据结构,它有两个出口,queue容器允许从一端新增元素,从另一端移除元素,queue不提供遍历功能,也不提供迭代器。使用队列需要引入头文件#include<queue>

  

queue常用API
 函数  功能
 queue<T> queT  queue采用模板类实现,queue对象的默认构造形式
 queue(const queue &que)  拷贝构造函数
 push(elem)  往队尾添加元素
 pop() 从队头移除一个元素 
back()  返回最后一个元素 
front()  返回第一个元素 
 queue& operator=(const queue &que)  重载等号操作符
 bool empty()  判断队列是否为空,为空返回true,否则返回false
 int size()  返回队列中当前元素个数

 

posted on 2016-08-06 19:37  yqzheng  阅读(423)  评论(0编辑  收藏  举报

导航