它们都是线性表数据结构。
区别:
1.数组可以随机以及顺序存取,而链表只能顺序存取。
2.数组静态分配内存,链表动态分配内存。
3.数组是一种线性表数据结构,有一组连续的内存空间,链表是通过指针将一组零散的内存块串联起来使用的数据结构,不需要一块连续的内存空间。
时间复杂度:
访问方式 | 数组 | 链表 |
随机 | O(1) | O(n) |
头部插入 | O(n) | O(1) |
头部删除 | O(n) | O(1) |
尾部插入 | O(1) | O(1) |
尾部删除 | O(1) | O(1) |
它们都是线性表数据结构。
区别:
1.数组可以随机以及顺序存取,而链表只能顺序存取。
2.数组静态分配内存,链表动态分配内存。
3.数组是一种线性表数据结构,有一组连续的内存空间,链表是通过指针将一组零散的内存块串联起来使用的数据结构,不需要一块连续的内存空间。
时间复杂度:
访问方式 | 数组 | 链表 |
随机 | O(1) | O(n) |
头部插入 | O(n) | O(1) |
头部删除 | O(n) | O(1) |
尾部插入 | O(1) | O(1) |
尾部删除 | O(1) | O(1) |