一、数组的优点
随机访问性强,查找速度快
二、数组的缺点
1、对内存的要求高,必须要连续的内存空间
2、插入和删除的效率比较低
3、数组大小固定,动态拓展性差,而且可能浪费内存
三、链表的优点
1、对内存的要求低
2、大小可以不固定,内存的利用率比较高
3、插入和删除方便
四、链表的缺点
查找效率低,不可以随机查找,每次查找必须从头开始
一、数组的优点
随机访问性强,查找速度快
二、数组的缺点
1、对内存的要求高,必须要连续的内存空间
2、插入和删除的效率比较低
3、数组大小固定,动态拓展性差,而且可能浪费内存
三、链表的优点
1、对内存的要求低
2、大小可以不固定,内存的利用率比较高
3、插入和删除方便
四、链表的缺点
查找效率低,不可以随机查找,每次查找必须从头开始