数组与链表的优缺点分析

数组和链表是存储数据的两种不同的结构。他们各有各的优缺点。

数组：

缺点：1.一旦数组定义，则大小固定，无法修改数组的大小。

2.数组插入和删除的效率低，时间复杂度为O(n)。

优点：下标访问，速度快，时间复杂度为O(1)。

链表：

缺点：链表的遍历过称效率低。

优点：1.资源允许的情况下，规模可以不断地增大或者减小。

2.删除和添加效率高，O(1)

另外，数组存储在内存的栈区，链表存储在堆区。