简述数组和链表的区别及双方的优缺点。

题库2022-08-02  30

问题 简述数组和链表的区别及双方的优缺点。

选项

答案

解析 数组和链表的区别:数组占用连续的内存空间,链表不要求结点的空间连续。 数组和链表的优缺点体现在如下几个方面:
(1)插入和删除操作:数组插入和删除需移动数据元素,链表插入和删除不移动数据元素,链表比数组易于实现插入和删除操作:
(2)在空间占用方面:数组优于链表;
(3)在数据存取方面:数组是随机存取方式,而链表是顺序存取方式。
转载请注明原文地址:https://www.tihaiku.com/congyezige/1901604.html

最新回复(0)