| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 643 人关注过本帖
标题:帮忙选一种合适的数据结构
只看楼主 加入收藏
hdzhanjingyu
Rank: 2
等 级:论坛游民
帖 子:26
专家分:29
注 册:2010-12-3
结帖率:60%
收藏
 问题点数:0 回复次数:5 
帮忙选一种合适的数据结构
因为事先不知道数据的多少,所以如果malloc给数组的话必须开的比较大,比较浪费。有没有一种数据结构可以实现自动增长,无需在最初开比较大的空间。最好这种数据结构的操作比较方便且速度较快。
谢谢各位啦!主要是我的数据量太大啦
搜索更多相关主题的帖子: 空间 
2011-04-12 21:56
枫亭水榭
Rank: 1
等 级:新手上路
帖 子:7
专家分:4
注 册:2010-10-18
收藏
得分:0 
线性表和顺序栈都有这种功能啊,可以设定初始分配量和分配增量。
2011-04-28 00:25
灿烂烟火
Rank: 2
来 自:湖北武汉
等 级:论坛游民
帖 子:12
专家分:36
注 册:2011-5-10
收藏
得分:0 
可采用链表、栈、队列的存储结构,这三种存储结构都可以根据需要分配存储单元。
2011-05-22 13:22
hjcmj
Rank: 2
来 自:西安
等 级:论坛游民
帖 子:9
专家分:10
注 册:2011-5-21
收藏
得分:0 
可以用malloc函数啊,一边申请空间一边使用啊
2011-05-31 21:16
wavewind
Rank: 3Rank: 3
来 自:浙江
等 级:论坛游侠
帖 子:34
专家分:101
注 册:2011-5-13
收藏
得分:0 
以上答案不能算错,但都不是最好的选择,如果单从内存分配的大小空间来说,我觉得你使用 vector绝对是一个不二的选择,它可以实现自增长
2011-06-01 09:02
qldxsun
Rank: 4
等 级:业余侠客
帖 子:125
专家分:240
注 册:2011-6-4
收藏
得分:0 
回复 5楼 wavewind
求详细一点的解释~
2011-06-15 13:50
快速回复:帮忙选一种合适的数据结构
数据加载中...
 
   



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

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