线性表、顺序存储和链式存储的关系

什么是线性表：
线性表是由n（n≥0）个数据元素（结点）a[0]，a[1]，a[2]…，a[n-1]组成的有限序列。

线性表是一种逻辑结构
顺序存储和链式存储是存储结构

顺序表和链表两者比较：

1、顺序表可以顺序存取/随机存取，链表只能顺序存取
2、顺序表存储内容在物理储存地址上也相邻，链表通过指针指向，故链表不一定
3、顺序表存取速度慢，查询速度快；链表存取速度快，查询速度慢。