1. 数组
(1)元素在内存中连续存放,每个元素占用内存相同,可以通过下标迅速访问数组中任何元素;
(2)在数组中增加或删除一个元素,需要移动大量元素,在内存中空出一个元素的空间或者填充要移掉的元素;
2. 链表
(1)链表中的元素在内存中不是顺序存储的,链表节点存放数据元素以及下一个结点地址的指针;
(2)如果要访问链表中一个元素,需要从第一个元素开始,一直找到需要的元素位置;
(3)增加和删除一个元素只要修改元素中的指针就可以了,适用于需要经常插入和删除元素情况。
3. 其他
(1)从逻辑结构角度来看
a) 数组必须事先定义固定的长度(元素个数),不能适应数据动态地增减的情况。当数据增加时, 可能超出原先定义的元素个数;当数据减少时,造成内存浪费。—C++vector容器自动扩容
b)链表动态地进行存储分配,可以适应数据动态地增减的情况,且可以方便地插入、删除数据项。(数组中插入、删除数据项时,需要移动其它数据项)
(2)从内存存储角度来看
a)(静态)数组从栈中分配空间, 对于程序员方便快速,但自由度小。
b) 链表从堆中分配空间, 自由度大但申请管理比较麻烦
数组和链表的区别
最新推荐文章于 2024-06-22 17:14:15 发布