队列是一个有序列表,可以用数组或链表实现,遵从先进先出原则。应用场景如银行叫号。
模拟数组队列,一次性。




环形队列思路。

上面第三点是双等号。
rear比front小的时候,说明已经领先了一圈,所以要+maxSize再取模,而=未领先的时候取模也不会影响结果。
修改后的代码




版权声明:本文为weixin_57711380原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。
队列是一个有序列表,可以用数组或链表实现,遵从先进先出原则。应用场景如银行叫号。
模拟数组队列,一次性。




环形队列思路。

上面第三点是双等号。
rear比front小的时候,说明已经领先了一圈,所以要+maxSize再取模,而=未领先的时候取模也不会影响结果。
修改后的代码



