STL之队列、优先队列、栈

1.前言

C++的STL标准模板库提供了队列和栈的基本操作，可以减少自己构建队列的麻烦，且不要判断是否“满”的问题，若要学会简单的应用，主要是记住其头文件和其成员函数即可。本文主要介绍queue、stack、priority_queue的成员函数，最后回顾一下数据结构中关于队列、栈的简单应用。

2.队列

头文件为include<queue>,C++队列Queue类成员函数如下:
不带参：
back()：返回最后一个元素
front()：返回第一个元素
empty()：如果队列空则返回真
size()：返回队列中元素的个数
pop()：删除第一个元素，注意此处不会返回值
带参：
push(x):在队尾压如元素x。

3.优先队列

头文件同队列，优先队列容器也是一种从一端入队，另一端出队的队列。不同于一般队列的是，队列中最大的元素总是位于队首位置，因此，元素的出对并非按照先进先出的要求，而是将当前队列中的最大元素出队，相当于大根堆。
成员函数：
根据优先队列特性，与队列成员函数区别在于没有front()和back()，而是根据top() 访问队首元素。
若为常规数据类型的优先队列，以int为例，可以通过priority_queue<int,vector<int>,greater<int> >实现从小到大排序，实现小根堆。
若为结构体，也可以很自然想到运算符重载结合结构体，搞一番大事。
下附一代码和结果:

#include<iostream> 
#i