链表和数组都可用来存放指定的数据类型。链表存放的内存空间可以是连续的，也可以是不连续的，并且链表的的长度是按实际需要可以伸缩的，而数组的长度是在定义时要给定的，如果存放的数据个数超过了数组的初始大小，则会出现溢出现象。不过一般情况下存放相同多的数据数组占用较小的内存，而链表还需要存放其前驱和后继的空间。从内存存储来看，数组从栈中分配空间, 对于程序员方便快速,但是自由度小;链表从堆中分配空间, 自由度大但是申请管理比较麻烦.
链表与数组的区别？
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
