| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2479 人关注过本帖
标题:怎样编写算法实现数组插入新元素时将数组空间扩大一倍并将新元素得以插入, ...
只看楼主 加入收藏
我叫赫卡忒
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
收藏
得分:0 
要将数组空间扩大一倍,这是C语言所不支持的,不过,你可以重新申请一个数组空间两倍于它的空间,把旧数组中的元素全部复制转移到新数组中去,然后把新的数组作为队列使用。
哈希函数一般会用到这样的方式去reHash,队列的话,在某种程度上是可以考虑使用链表结构存储,

φ(゜▽゜*)♪
2016-10-23 16:57
逐心者
Rank: 1
等 级:新手上路
帖 子:4
专家分:7
注 册:2016-11-5
收藏
得分:0 
新手来学习一下
2016-11-09 22:18
快速回复:怎样编写算法实现数组插入新元素时将数组空间扩大一倍并将新元素得以插 ...
数据加载中...
 
   



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

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