STL::queue

1,queue: 执行FIFO 类操作，底部是 deque 来实现。

Member functions

empty:

size:

front: 获取队首元素

back: 获取队尾元素

push: 入队队尾元素

pop: 出队队首元素

emplace(c++11):

swap(c++11):

2，priority_queue: 内部是一个 vector，并且时刻保持一个堆结构，内部通过自动的调用 make_heap,push_heap,pop_heap 来实现。默认字符串按首字母进行排序；默认数字从大到小排列（数字越大，优先级越高）。

Member functions

empty:

size:

top: 当前最大的元素，也就是 pop 操作要弹出去的元素。

push: 先插入到尾部，内部再自动调用 push_heap 进行调整到合适的位置。

pop:

emplace(c++11):

swap(c++11):

 =================STL源码剖析部分补充===============

1，SGI STL 默认使用 deque 作为底部容器，同样我们也可以指定用 list 来作为底部容器。基本和 stack 相同，可以看上面的 stack 篇博客，

转载于:https://www.cnblogs.com/zpcoding/p/10334145.html