帮忙选一种合适的数据结构 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 帮忙选一种合适的数据结构

标题：帮忙选一种合适的数据结构

只看楼主

hdzhanjingyu

等　级：论坛游民
帖　子：26
专家分：29
注　册：2010-12-3
结帖率：60%

问题点数：0 回复次数：5

帮忙选一种合适的数据结构

因为事先不知道数据的多少，所以如果malloc给数组的话必须开的比较大，比较浪费。有没有一种数据结构可以实现自动增长，无需在最初开比较大的空间。最好这种数据结构的操作比较方便且速度较快。
谢谢各位啦！主要是我的数据量太大啦

搜索更多相关主题的帖子: 空间　

2011-04-12 21:56

枫亭水榭

等　级：新手上路
帖　子：7
专家分：4
注　册：2010-10-18

得分:0

线性表和顺序栈都有这种功能啊，可以设定初始分配量和分配增量。

2011-04-28 00:25

灿烂烟火

来　自：湖北武汉
等　级：论坛游民
帖　子：12
专家分：36
注　册：2011-5-10

得分:0

可采用链表、栈、队列的存储结构，这三种存储结构都可以根据需要分配存储单元。

2011-05-22 13:22

hjcmj

来　自：西安
等　级：论坛游民
帖　子：9
专家分：10
注　册：2011-5-21

得分:0

可以用malloc函数啊，一边申请空间一边使用啊

2011-05-31 21:16

wavewind

来　自：浙江
等　级：论坛游侠
帖　子：34
专家分：101
注　册：2011-5-13

得分:0

以上答案不能算错，但都不是最好的选择，如果单从内存分配的大小空间来说，我觉得你使用 vector绝对是一个不二的选择，它可以实现自增长

2011-06-01 09:02

qldxsun

等　级：业余侠客
帖　子：125
专家分：240
注　册：2011-6-4

得分:0

回复 5楼 wavewind

求详细一点的解释～

2011-06-15 13:50