队列(手工/STL)

队列

手工

手工开队列好处是可以自定义大小，运行速度比较快。

定义一个数组，一个头指针front，一个尾指针rear：

int a[100],front,rear;

front=rear=1;

 如果想入队列，我们就++rear，让队尾后移；如果想出队列，我们就front++，让队头后移。

STL

使用stl的好处是方便，但是运行可能相较手工慢一些。

#include  <queue>

queue  <类型>  M

常用操作：

告知

本文只是简单的介绍一下队列相关知识，主要是为我之后要写的一篇文章做铺垫。

当然，后续我也会详细的创作有关STL的专栏，到时候欢迎大家订阅。