队列——queue的用法（及洛谷B3616）

队列的概念

　　在说队列之前，先回忆一下栈是什么，我们一般说栈是一个先进后出的数据结构，而队列就是先进先出的数据结构。

　　队列是定在表的一端进行插入，表的另一端进行删除。

　　通常，我们称进数据的一端为队尾，出数据的一端为队首（这边需要注意，经常会记反起码我是这样的），数据元素进队列的过程称为入队，出队列的过程称为出队。

　　队列存储的方式主要分为两种：

　　　　1.顺序队列（集中存储）      2.链队列（分散存储）

　　两者的区别主要就是顺序表和链表的区别。

队列的用法

　　和栈一样，队列同样可以使用STL来操作。

　　队列的头文件是：

1 #include<queue> //当然万能头中也包括此头文件