标准模板库中的队列(queue) C++ STL

//C++数据结构与算法(第4版) Adam Drozdek 著  徐丹  吴伟敏<<清华大学出版社>>

队列容器默认由deque实现,用户也可以选择list容器来实现。如果用vector容器实现会导致编译错误,因为pop()是通过调用pop_front()来实现的,假定pop_front()是底层容器的成员函数,但是向量容器不包括这样的成员函数。

T& back()                 返回队列的最后一个元素

const T& back()       const 返回队列的最后一个元素

bool empty()            如果队列为空,返回true,否则返回false

T& front()           返回队列的第一个元素

const T& front() const     返回队列的第一个元素

void pop()          删除队列的第一个元素

void push(const T& el)           在队列尾部插入元素el

queue()           创建一个空队列

size_type size() const             返回队列中元素的数目

返回 C++ STL

        

猜你喜欢

转载自www.cnblogs.com/Toya/p/9751486.html
今日推荐