数组和链表是存储数据的两种不同的结构。他们各有各的优缺点。
数组:
缺点:1.一旦数组定义,则大小固定,无法修改数组的大小。
2.数组插入和删除的效率低,时间复杂度为O(n)。
优点:下标访问,速度快,时间复杂度为O(1)。
链表:
缺点:链表的遍历过称效率低。
优点:1.资源允许的情况下,规模可以不断地增大或者减小。
2.删除和添加效率高,O(1)
另外,数组存储在内存的栈区,链表存储在堆区。
数组和链表是存储数据的两种不同的结构。他们各有各的优缺点。
数组:
缺点:1.一旦数组定义,则大小固定,无法修改数组的大小。
2.数组插入和删除的效率低,时间复杂度为O(n)。
优点:下标访问,速度快,时间复杂度为O(1)。
链表:
缺点:链表的遍历过称效率低。
优点:1.资源允许的情况下,规模可以不断地增大或者减小。
2.删除和添加效率高,O(1)
另外,数组存储在内存的栈区,链表存储在堆区。