数据结构问题!图中蓝色笔标注的第1句话中移动大量元素是什么意思,第...

发布网友发布时间：2024-10-02 21:39

共2个回答

热心网友时间：2024-10-19 10:33

动态存储分配：比如你一开始分配了10个单元，然后在这10个单元中存储了数据——之后你发现你还需要添加5个数据，但原来的10个单元已经没有空闲位置了。这个时候你可以在另外一个空闲区域划分出一个区域（假设增量是20，那么新分配的空间就是(10+20)=30个单元），这个时候，你需要将原来已经存储了数据的10个单元里的数据复制到新分配的存储单元，然后在剩余单元存储你后来想要加上的5个数据，最后将原来的10个存储单元的内存释放。这样的方式就叫做动态存储分配，如你所见，它在存储空间不够时就会开辟一个更大的空间——这个时候就需要移动原来的所有数据到新的空间，故要“移动大量元素”。
再看第二句，就是说如果线性表的元素个数未知的情况下，最好还是采用链式存储——你想啊，如果元素个数为1亿，但是内存中没有这么大的连续空间，你该怎么办？链式存储的一个好处就是不受“连续空间”的局限，当我需要一个存储单元时，我就去找到一个，然后在前一个元素中记录下这个单元的位置，再将数据放入其中。下次要找这个位置的数据时，就按着这个记录链一路查找下去即可。

热心网友时间：2024-10-19 10:35

移动大量元素是指对数据的操作比如查找排序删除