队列是一个有序列表,可以用数组或链表实现,遵从先进先出原则。应用场景如银行叫号。
模拟数组队列,一次性。
环形队列思路。
上面第三点是双等号。
rear比front小的时候,说明已经领先了一圈,所以要+maxSize再取模,而=未领先的时候取模也不会影响结果。
修改后的代码
队列是一个有序列表,可以用数组或链表实现,遵从先进先出原则。应用场景如银行叫号。
模拟数组队列,一次性。
环形队列思路。
上面第三点是双等号。
rear比front小的时候,说明已经领先了一圈,所以要+maxSize再取模,而=未领先的时候取模也不会影响结果。
修改后的代码