队列的Java实现

利用数组实现队列的操作,特点是先进先出,设置头坐标和尾坐标。

注意:随着不断的出队和入队,head和tail都会不断的后移,会发现head后移但是不能前移,会导致数组前面有空余后面满了的情况下,无法再添加数据。解决办法就是数据搬移,为了使复杂度最优,只有当tail到达数组尾部时再搬移。

你可能感兴趣的:(队列的Java实现)