队列简单介绍

队列概述

1.队列和之前讲到的栈其实原理是非常相似的。
2.与队列不同的是，队列是采取的是“先进先出”的策略。就比如我们生活中排队领取东西一样，排在最前面的人最先得到东西。

循环队列

为什么要循环队列？

1.当我们不使用循环队列时，当我们使用数组去实现队列的时候，，如果不移动，随着数据的不断读写，会出现假满队列的情况。即尾数组已满但头数组还是空的。针对以上情况，也可以采取一些策略，比如可以自己实现一个数组，并且实现动态补充数组长度的功能。

2.但是，如果使用上述实现的话，对于出队的时间复杂度则会是O(n)，因为出队的话，队内的其余元素会向后补齐。

如果采取循环队列正好可以弥补上述的功能缺陷，对有元素出队时，我们只需要将表示头指针front向前移动一步，如果是有元素入队时，则令表示尾指针tail向前移动一步。

Note：
tail==front 表示队为空
(tail+1)% length ==front 表示队已满 牺牲一个空间，避免和队为空判断条件冲突

优点

1.不需要移动元素，只需要改变队尾指针的位置，时间复杂度低。

缺点

1.浪费空间

时间复杂度

均为O(1)