JAVA數據結構與算法-數組模擬環形隊列(3)

1、結構 maxSize：初始化隊列長度，但可用數據長度爲maxSize-1； front：指向隊列頭元素位置，默認0。 rear： 指向隊列尾元素位置的下一位，默認0。下一位是爲了保證隊列填滿時，尾元素跟着頭元素，而不是等於頭元素，這也是爲何容量少一。 int[] arr：存放數據的數組。java 2、條件 隊空：rear == frontweb 隊滿：（rear+1)%maxSize == f

>>阅读原文<<