利用数组实现队列的操作,特点是先进先出,设置头坐标和尾坐标。
注意:随着不断的出队和入队,head和tail都会不断的后移,会发现head后移但是不能前移,会导致数组前面有空余后面满了的情况下,无法再添加数据。解决办法就是数据搬移,为了使复杂度最优,只有当tail到达数组尾部时再搬移。
利用数组实现队列的操作,特点是先进先出,设置头坐标和尾坐标。
注意:随着不断的出队和入队,head和tail都会不断的后移,会发现head后移但是不能前移,会导致数组前面有空余后面满了的情况下,无法再添加数据。解决办法就是数据搬移,为了使复杂度最优,只有当tail到达数组尾部时再搬移。
本文标题:队列的Java实现
本文链接:https://www.haomeiwen.com/subject/jprrzftx.html
网友评论