每次插入新元素是在原队尾的位置插入,然后队尾下标+1,所以实际上新队尾一直是空的,对吗?
个人理解是可以有的,如果一个队列装满了,那队尾指的就是最后一个元素
不是啊,队尾也可以有元素的,只是在插入新元素前需要判满,如果元素满了,则需要队首先出列空出位置才能插入。插入完成后队尾下标+1