您的位置:首页 > 产品设计 > UI/UE

STL容器适配器-队列(queue)

2017-11-08 08:55 295 查看
/*
*   对列先入先出,队列永远子头部出,尾部入
*/
template<class T,class Cont = deque<T> >
class queue {
public:
//类型定义
typedef Cont::allocator_type allocator_type;
typedef Cont::value_type value_type;
typedef Cont::size_type size_type;
explicit queue(const allocator_type& al = allocator_type()) const;
//若队列为空返回false
bool empty() const;
//返回队列大小
size_type size() const;
allocator_type get_allocator() const;

//返回头元素的引用
value_type& top();
const value_type& top() const;

//入队
void push(const value_type& x);
//出队
void pop();
protected:
Cont c;
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  stl class