STL之stack、queue、priority_queue
栈的底层结构：
以缺省情况下的deque作为其底层容器（封闭底端出口和入口，利用deque的成员函数完成stack成员函数的定义），list也可以作为其底层容器
一种先进后出的数据结构，只能在最顶端新增、移除、取出元素。即不能遍历，所以stack没有迭代器
队列的底层结构：
以缺省情况下的deque作为其底层容器（封闭deque的底端出口和顶端入口，利用deque的成员函数完成stack成员函数的定义） list也可以作为其底层结构
是一种先进先出的数据结构。只能从最底端加入元素，从顶端取出元素。即不允许有遍历行为，所以queue与stack一样，也没有迭代器
stack、queue比较
- stack和queue都不允许遍历，所以两者都不提供迭代器。
- stack和queue也都可以使用list作为底端容器，但deque会快一点。但是stack可以选择vector做底端容器，queue不可以
- 像stack和queue、prority_queue这种以底部容器完成其所有工作的，称为配接器。
priority_queue的底层结构：
缺省情况下以vector为底部容器，也可以用list作为底部容器
与queue一样，只能从最底端加入元素，从顶端取出元素。即不允许有遍历行为,故没有其也没有迭代器。
priority_queue带有权值观念，它允许用户以任何次序将任何元素推入容器内，但其内的元素按照权值（通常以实值表示）排列，权值最高者，排在最前面
缺省情况下priority_queue是利用一个max-heap完成，max-heap是一个以vector表现的完全二叉树。Max-heap可以满足priority_queue所需要的”依权值高低自动递减排序”的特性。
简单介绍max-heap：
用vector存储一个完全二叉树的所有结点，并利用一定的heap算法，使每个节点的键值（key）都大于或等于其子节点的键值。
因此max-heap的最大值在根结点，并总是位于vector的开头处。
总结：
- stack、queue、priority_queue 都不支持任一种迭代器,它们都是容器适配器类型
- stack是用vector/deque/list对象创建了一个先进后出容器
- queue是用deque或list对象创建了一个先进先出容器；
- priority_queue是用vector/deque创建了一个排序队列，内部用二叉堆实现。