疑问:线性表的顺序实现,既顺序表,真的可以实现,当表空间不足时,增加标的空间吗?
疑问:线性表的顺序实现,既顺序表,真的可以实现,当表空间不足时,增加标的空间吗? 今天请教了高人,经过他的讲解,我这样理解:举个例子,假如最开始分配的顺序表的空间是存储10个元素,当10个元素的空间全部用完之后,这时,在重新分配20个元素的空间,把那10个元素拷贝到那新建的20个元素的空间中。 帖子中有个哥们SilverWings这样说明,挺简练的:当空间不足时就再申请一块更大的内
原创
2010-05-04 22:59:00 ·
687 阅读 ·
0 评论