Question

数据结构：循环队列和非循环队列，我有个疑问

循环队列是数组长度不够时，使用rear = (front+size)%data.length;可以从数组0的位置继续插入
非循环队列是数组长度不够时，堆输入进行扩容，例如a.length变为a.length*2，但是这样会产生出队后前面空出来的空间浪费的情况，该怎么解决呢？

Answer 1

那你就把这两种方式结合起来嘛。
思考一下怎样设计才能够把两者结合起来，使之既不浪费空间（非循环队列的缺点），又不会使数据被覆盖（循环结构的缺点）。