怎样编写算法实现数组插入新元素时将数组空间扩大一倍并将新元素得以插入,不太懂
可以改写队列的插入函数,当队列满并且需要插入新元素时将数组空间扩大一倍,使新元素得以插入
要将数组空间扩大一倍,这是C语言所不支持的,不过,你可以重新申请一个数组空间两倍于它的空间,把旧数组中的元素全部复制转移到新数组中去,然后把新的数组作为队列使用。
哈希函数一般会用到这样的方式去reHash,队列的话,在某种程度上是可以考虑使用链表结构存储,