搜索
编程论坛 → 开发语言 → 『 数据结构与算法 』 → 怎样编写算法实现数组插入新元素时将数组空间扩大一倍并将新元素得以插入，不太懂
标题：怎样编写算法实现数组插入新元素时将数组空间扩大一倍并将新元素得以插入， ...
只看楼主
我叫赫卡忒
Rank: 1
来　自：北京
等　级：新手上路
帖　子：19
专家分：0
注　册：2016-9-22
结帖率：50%
楼主
 问题点数：0 回复次数：2 
怎样编写算法实现数组插入新元素时将数组空间扩大一倍并将新元素得以插入，不太懂
可以改写队列的插入函数，当队列满并且需要插入新元素时将数组空间扩大一倍，使新元素得以插入
搜索更多相关主题的帖子: 空间　元素　
2016-10-23 14:35
书生牛犊
Rank: 14Rank: 14Rank: 14Rank: 14
来　自：星夜征程
等　级：贵宾
威　望：10
帖　子：1101
专家分：5265
注　册：2015-10-27
第 2 楼
 得分:0 
要将数组空间扩大一倍，这是C语言所不支持的，不过，你可以重新申请一个数组空间两倍于它的空间，把旧数组中的元素全部复制转移到新数组中去，然后把新的数组作为队列使用。
哈希函数一般会用到这样的方式去reHash，队列的话，在某种程度上是可以考虑使用链表结构存储，

φ(゜▽゜*)♪
2016-10-23 16:57
逐心者
Rank: 1
等　级：新手上路
帖　子：4
专家分：7
注　册：2016-11-5
第 3 楼
 得分:0 
新手来学习一下
2016-11-09 22:18



参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-470156-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 0.497253 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved