c++ STL (2)

本篇介绍队列 queue。

1. 性质

队列是一种先进先出的数据结构。

简要文字模拟：

1. 向队列插入一个 x

2. 向队列插入一个 y

3. 取出队列的元素取出的为 x，因为 x 最先放入队列

4. 取出队列的元素取出的为 x，因为 x 最先放入队列，并且上次取出没有弹出

5. 弹出队列顶部元素

6. 取出队列的元素取出的为 y

7. 弹出队列顶部元素

8. 队列为空

2. 定义及头文件

#include<queue>//头文件
queue</*填需要的类型*/>/*填队列名字*/;

3. 方法函数

操作   队列名为 $dl$	含义及复杂度
dl.front()	返回队首元素 $O$($1$)
dl.pop()	弹出队首元素 $O$($1$)
dl.back()	返回队尾元素 $O$($1$)
dl.push(/*要加入队列的元素*/)	一个元素进队 $O$($1$)
dl.size()	队列元素个数 $O$($1$)
dl.empty()	队列是否为空 $O$($1$)

注：判断队列是否为空，为空返回 1，否则返回 0。