每日一题622. 设计循环队列

Posted 2022-08-08 爱写Bug的王六六

622. 设计循环队列
循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。

循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。

创建一个长度为 k 的数组充当循环队列，使用两个变量 he 和 ta 来充当队列头和队列尾（起始均为 0），整个过程 he 始终指向队列头部，ta 始终指向队列尾部的下一位置（待插入元素位置）。

两变量始终自增，通过与 k 取模来确定实际位置。

class MyCircularQueue 
   
	//队列头和队列尾，数组长度为k
    int k