总结下三种stl队列的api区别

queue普通队列 deque改为单开口实现
priority_queue优先队列 vector + heap实现
deque双端队列 实现比较复杂,排序很慢,适合插入等操作。

queue和pq的api
查空empty()
插入push() 或者emplace()
出队pop()
队头元素top()
queue和pq都可以访问front,但是pq不能访问back而queue可以
deque api
//a) 构造函数
deque ideq
//b)增加函数
ideq.push_front( x):双端队列头部增加一个元素X
ideq.push_back(x):双端队列尾部增加一个元素x
//c)删除函数
ideq.pop_front():删除双端队列中最前一个元素
ideq.pop_back():删除双端队列中最后一个元素
ideq.clear():清空双端队列中元素
//d)判断函数
ideq.empty() :向量是否为空,若true,则向量中无元素
//e)大小函数
ideq.size():返回向量中元素的个数

你可能感兴趣的:(stl,c++,stl)