大家好，我是程序员学长。今天我们来聊一聊循环队列那些事。
上周群里的小伙伴去面试快手大数据岗位，竟然让实现一个循环队列...，今天我们就来分析一下。
Tips: 你也许会有疑问，面试数据岗，为什么还要问这个问题。其实，循环队列在软件开发中是经常需要用到了一个技术，比如大数据基石MapReduce中就有环形缓冲区的概念、在Redis主从同步中也用到了环形缓存区。
问题描述 设计一个循环队列实现。支持如下操作。 MyCircularQueue(k): 构造器，设置队列长度为 k 。 Front: 从队首获取元素。如果队列为空，返回 -1 。 Rear: 获取队尾元素。如果队列为空，返回 -1 。 enQueue(value): 向循环队列插入一个元素。如果成功插入则返回真。 deQueue(): 从循环队列中删除一个元素。如果成功删除则返回真。 isEmpty(): 检查循环队列是否为空。 isFull(): 检查循环队列是否已满。 分析问题要想了解什么是循环队列，我们就需要先知道什么是队列。队列是一种先进先出（FIFO）的线性数据结构，就和我们排队买东西一样，先来的先买，后来的后买。如下图所示：
循环队列是在队列的基础上，把队尾和队首连接在一起形成一个循环结构。
我们都知道算法是建立在数据结构之上的，要想实现题目要求，我们就需要先确定元素是采用何种数据结构来存储的。
对于队列来说，我们一般是采用数组来进行存储的。所以这里，我们也使用数组来存储元素。因为数组不是环形结构，只是一种线性的数据结构，所以我们需要通过操作数组的索引来模拟构建一个虚拟的环。
在循环队列中最主要的就是确定队列为空和队列为满的条件。
下面我们来看一下代码的实现。
class MyCircularQueue(object): def __init__(self, k): self.queue = [0]*k self.head = 0 self.tail = 0 self.capacity = k def enQueue(self, value): #入队 #判断队列是否满 if self.head==(self.tail+1)%self.capacity: return False self.queue[self.tail] = value self.tail=(self.tail+1)%self.capacity return True def deQueue(self): #出队 if self.head == self.tail: return False self.head=(self.head+1)%self.capacity return True def Front(self): #队首元素 if self.head == self.tail: return -1 return self.queue[self.head] def Rear(self): #队尾元素 #判断是否为空 if self.head == self.tail: return -1 return self.queue[self.tail-1] def isEmpty(self): return self.head == self.tail def isFull(self): return self.head == (self.tail+1)%self.capacity 最后循环队列的思想比较简单，最主要的就是确定好临界点的判断条件。如果想明白了临界条件，那实现起来就简单多了。
更多有趣内容，请关注【程序员学长】，这里给你准备了包括java、python算法相关的pdf文档。关注起来吧。
你知道的越多，你的思维也就越开阔，我们下期再见。