qq_42203891的博客

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

总结下三种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.pus