c++ 队列 STL库的基本操作

参考：数据结构图文解析之：队列详解与C++模板实现

队列简介

队列（Queue）特点：

1、队列中的数据元素遵循“先进先出”（First In First Out）的原则，简称FIFO结构。
2、在队尾添加元素，在队头添加元素。

队列的存储结构

队列与栈一样是一种线性结构，因此以常见的线性表如数组、链表作为底层的数据结构。

队列的基本操作：

q.empty()             如果队列为空返回true，否则返回false
q.size()                返回队列中元素的个数
q.pop()                 删除队列首元素但不返回其值
q.front()               返回队首元素的值，但不删除该元素
q.push()                在队尾压入新元素
q.back()                返回队列尾元素的值，但不删除该元素
q.swap()     			交换两个队列的元素

代码：

#include<iostream>
#include<queue>
using namespace std