数组

数组特点

相同类型元素在内存中连续存放；

下标访问；

插入删除效率低；

申请时要指明内存大小，有可能会浪费空间，空间不够时，要重新定义；

链表特点

内存中不是顺序存储；

但是增删就很简单，只要改元素的指针就行了。

不用指定大小，方便扩展。

数组的优点

1. 随机访问性强

2. 查找速度快

数组的缺点

1. 插入和删除效率低

2. 可能浪费内存

3. 内存空间要求高，必须有足够的连续内存空间。

4. 数组大小固定，不能动态拓展

链表的优点

1. 插入删除速度快

2. 内存利用率高，不会浪费内存

3. 大小没有固定，拓展很灵活。

链表的缺点

不能随机查找，必须从第一个开始遍历，查找效率低

 

转载于:https://www.cnblogs.com/pacino12134/p/11251857.html