1.线性表

 线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串... 线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。

1.2顺序表

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。

1.3 链表的概念及结构

概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链 接次序实现的 。

1.4顺序表和链表的区别

1.4.1 关于缓存利用

 对于顺序表来说如果在缓存，缓存命中，那么直接访问，；另外一种情况是不在缓存，也叫不命中，要把数据先从内存加载的缓存，在访问。（因为顺序表存储是连续的）

都是链表就不一样了，由于链表不一定是连续的，所以缓存的可能是没用的东西，可能导致缓存污染。