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> 
#include<queue>
#include<algorithm>
#include<string>
using namespace std;
struct student{
  string name;
  int age;
  bool operator<(const student &s)const{
  if(name==s.name)return age<s.age;
  return name<s.name;
  }
};
int main(){
  priority_queue<student>s;
  student q;
  q.name="Andy";q.age=16;
  s.push(q);
  q.age=19;
  s.push(q);
  q.name="Kndy";
  s.push(q);
  while(!s.empty()){
  cout<<s.top().name<<":"<<s.top().age<<endl;
  s.pop();
}
  return 0;
}

4.栈

头文件为#include<stack>,写到这里，有点小轻松，因为…栈的常用成员函数和优先队列基本一致，哈哈哈，结束。

5.三者在数据结构中的应用

刚考完研，准备复试，兴之所至，在这打字，正好回顾一下数据结构的知识。

队列： 树的层次遍历，图的广度优先搜索

栈： 树的三种遍历非递归实现，图的深度优先搜索，拓扑排序，关键路径，表达式求值，括号匹配

优先队列： 最小生成树kruskal算法（优先队列加并查集）

所学有些遗漏，希望有机会再做补充。