第 1 步:4 格全满,head 在第 0 格
第 2 步:叫走一个,第 0 格空出来
第 3 步:tail 再往后走一格就出界了
第 4 步:(3+1)%4 = 0:绕回第 0 格
第 5 步:空出来的格子又用上了
队列做成循环的,是为了【0】。
全部评论