循环数组
需要三个变量:头下标l,尾下标r,队列的size
范围[l, r), size== r-l
加入元素: 判断size<capacity, 将x放入尾部, 尾部++(如果超过数组边界,返回到数组开头) size++
弹出元素: 判断size>0, 从头部取出x, 头部++(如果超过数组边界,返回到数组开头) size–
提示: 只要size符合判定的要求, 操作一定可以成立
需要三个变量:头下标l,尾下标r,队列的size
范围[l, r), size== r-l
加入元素: 判断size<capacity, 将x放入尾部, 尾部++(如果超过数组边界,返回到数组开头) size++
弹出元素: 判断size>0, 从头部取出x, 头部++(如果超过数组边界,返回到数组开头) size–
提示: 只要size符合判定的要求, 操作一定可以成立