题目：
设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。
循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。
算法：
队列结构：
[3] [2] [12] []
head tail
队列保留一个空位
type MyCircularQueue struct {
Size int
ArrayCapacity int
Array []int
Head int
Tail int
}
func Constructor(k int) MyCircularQueue {
return MyCircularQueue{
Size: 0,
ArrayCapacity: k + 1, // 数组的长度k+1，队列的容量为k
Array: make([]int, k + 1),
Head: 0,
Tail: 0,
}
}
func (this *MyCircularQueue) EnQueue(value int) bool {
if this.IsFull() {
return false
}
this.Array[this.Tail] = value
this.Tail = (this.Tail + 1) % this.ArrayCapacity
this.Size ++
return true
}
// 从头部出队列
func (this *MyCircularQueue) DeQueue() bool {
if this.IsEmpty() {
return false
}
this.Head = (this.Head + 1 + this.ArrayCapacity) % this.ArrayCapacity
this.Size --
return true
}
func (this *MyCircularQueue) Front() int {
if this.IsEmpty() {
return -1
}
return this.Array[this.Head]
}
func (this *MyCircularQueue) Rear() int {
if this.IsEmpty() {
return -1
}
preTailIndex := (this.Tail - 1 + this.ArrayCapacity) % this.ArrayCapacity
return this.Array[preTailIndex]
}
func (this *MyCircularQueue) IsEmpty() bool {
return this.Size == 0
}
func (this *MyCircularQueue) IsFull() bool {
return this.Size + 1 == this.ArrayCapacity
}
