STL-queue

Standard Template Library

这一篇中我们学习，队列这种结构，即queue。

1.头文件
#include <queue .>
using namespace std;

2.定义
queue q;

3.关于queue的一些基本操作和函数

• 入队
  q.push()
• 出队
  q.pop()
• 获取队首元素
  q.front()
• 获取队尾元素
  q.back()
• 获取队列长度
  q.size()
• 判断队列是否为空
  q.empty()
• queue队列中没有clear（）操作：
  因此清空队列有几种方法：
  • 第一种：直接用空的队列对象赋值
    queueq1
    q1=queue();
  • 第二种：遍历出队列
    while(!q.empty())q.pop();
  • 第三种：使用swap，这种是最高效的，定义clear，保持STL容器的标准

4.实例后面遇到具体应用的好题我在补充。