type ArrayQueue struct {
maxSize int //表示队列的最大容量
front int //指向队列头
rear int //指向队列尾
arr []int //数组,存放数据,模拟队列
}
//ArrayQueue构造函数
func newArrayQueue(arrMaxSize int) *ArrayQueue {
return &ArrayQueue{
maxSize: arrMaxSize,
front: -1, //指向队列头部, 分析出front是指向队列头前一个位置
rear: -1, //指向队列尾部,指向队列尾的数据(即就是队列最后一个数组)
arr: make([]int, arrMaxSize),
}
}