19.链表和数组的区别,各有什么优缺点.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/13 16:24:44

19.链表和数组的区别,各有什么优缺点.
19.链表和数组的区别,各有什么优缺点.

19.链表和数组的区别,各有什么优缺点.
利用数组来组织数据结构
优点是:存储效率高,存取速度快.
但是,对于数据元素个数动态增长的情况,由于数组个数不能自由扩充(动态数组除外),一旦空间用完就不能再向里加入新元素,否则,就会导致系统停工.
利用链表则适用于插入或删除频繁、存储空间需求不定的情况.