数组:内存上是连续的存储空间; 链表:内存地址可以是不连续的,每个链表的节点包括原来的内存和下一节点的信息(单向链表一个;双向链表两个)。
数组优点: 1、占用内存空间少; 2、数组内的数据可以随机访问; 3、数据查找效率较高(内存连续);
链表优点: 1、方便数据的删除、插入; 2、长度可变,扩展性好; 3、内存利用率高(可以不连续);
总结:从数组和链表的内存方式来考虑即可。
时间: 2024-10-07 05:40:00
数组:内存上是连续的存储空间; 链表:内存地址可以是不连续的,每个链表的节点包括原来的内存和下一节点的信息(单向链表一个;双向链表两个)。
数组优点: 1、占用内存空间少; 2、数组内的数据可以随机访问; 3、数据查找效率较高(内存连续);
链表优点: 1、方便数据的删除、插入; 2、长度可变,扩展性好; 3、内存利用率高(可以不连续);
总结:从数组和链表的内存方式来考虑即可。