编程论坛
注册
登录
编程论坛
→
数据结构与算法
帮忙选一种合适的数据结构
hdzhanjingyu
发布于 2011-04-12 21:56, 644 次点击
因为事先不知道数据的多少,所以如果malloc给数组的话必须开的比较大,比较浪费。有没有一种数据结构可以实现自动增长,无需在最初开比较大的空间。最好这种数据结构的操作比较方便且速度较快。
谢谢各位啦!主要是我的数据量太大啦
5 回复
#2
枫亭水榭
2011-04-28 00:25
线性表和顺序栈都有这种功能啊,可以设定初始分配量和分配增量。
#3
灿烂烟火
2011-05-22 13:22
可采用链表、栈、队列的存储结构,这三种存储结构都可以根据需要分配存储单元。
#4
hjcmj
2011-05-31 21:16
可以用malloc函数啊,一边申请空间一边使用啊
#5
wavewind
2011-06-01 09:02
以上答案不能算错,但都不是最好的选择,如果单从内存分配的大小空间来说,我觉得你使用 vector绝对是一个不二的选择,它可以实现自增长
#6
qldxsun
2011-06-15 13:50
回复 5楼 wavewind
求详细一点的解释~
1