JAVA数据结构与算法-数组模拟环形队列(3)

1、结构 maxSize：初始化队列长度，但可用数据长度为maxSize-1； front：指向队列头元素位置，默认0。 rear： 指向队列尾元素位置的下一位，默认0。下一位是为了保证队列填满时，尾元素跟着头元素，而不是等于头元素，这也是为何容量少一。 int[] arr：存放数据的数组。java 2、条件 队空：rear == frontweb 队满：（rear+1)%maxSize == f

>>阅读原文<<