典型的数据结构之数组和链表

    数组和链表都是典型的线性表，区别在于数组的存储空间上是连续的，而链表的存储空间不一定是连续的，可能是间隔非连续的。看下图就容易理解了。 数组 数组是一个有限的、类型相同的数据的集合，属于线性表，在内存存储空间中是一段连续的内存区域。 数组有以下特点： 数组中的全部元素是“连续”的存储在一块内存空间中的 数组的下标是从0开始的 数组里面存的数据的类型必须是一致的 数组在定义的时候就需要提前指

>>阅读原文<<