1220链表与数组的区别
2016-12-20 18:38
155 查看
1，数组必须先确定其固定的长度，不能适应动态的增减状况；链表动态地进行存储空间的分配
2，数组从栈中分配空间，自由度小；链表从堆中分配空间，自由度大
3，数组在内存中占用一段连续的存储区；链表在内存中占用一段不连续的存储区
4，数组可以直接索引到某个元素；链表需要经过遍历
2，数组从栈中分配空间，自由度小；链表从堆中分配空间，自由度大
3，数组在内存中占用一段连续的存储区；链表在内存中占用一段不连续的存储区
4，数组可以直接索引到某个元素；链表需要经过遍历
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 