1.存储位置上:
数组逻辑上相邻的元素在屋里存储位置上也相邻,二链表不一定。
2.存储空间:
数组是一段连续的内存空间,链表则可以是连续的,也可以不连续
3.长度可变性:
数组长度一旦声明就不可以变了,链表长度是按照实际需求分配的
数组的优点:随机访问性强;查找速度快。
1.存储位置上:
数组逻辑上相邻的元素在屋里存储位置上也相邻,二链表不一定。
2.存储空间:
数组是一段连续的内存空间,链表则可以是连续的,也可以不连续
3.长度可变性:
数组长度一旦声明就不可以变了,链表长度是按照实际需求分配的
数组的优点:随机访问性强;查找速度快。