【转】数据结构：数组和链表的区别（数组和链表的优缺点 & 数组和链表的适用场景）

数组和链表是两种基本的数据结构，他们在内存存储上的表现不一样，所以也有各自的特点 数组 一、数组的特点 1.在内存中，数组是一块连续的区域  2.数组需要预留空间 在使用前需要提前申请所占内存的大小，这样不知道需要多大的空间，就预先申请可能会浪费内存空间，即数组空间利用率低  ps：数组的空间在编译阶段就需要进行确定，所以需要提前给出数组空间的大小（在运行阶段是不允许改变的） 3.在数组起始位置处

>>阅读原文<<