对前面的数组模拟队列的优化,充分利用数组。因此将数组看作是一个环形的。(通过取模的方式来实现即可)
提醒:
1)尾索引的下一个为头索引时表示队列满,即将队列容量空出一个作为约定,这个在做判断队列满的时候需要注意(tail + 1) % maxSize == head 【满】
2)tail == head 【空】
3)分析思路如下:
(1)什么时候表示队列满(tail + 1)% maxSize == head
(2)tail == head 表示空
(3)初始化时,tail == 0,head == 0
(4)怎么统计该队列有多少个元素(tail + maxSize - head)% maxSize