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

什么是线性表： 线性表是由n（n≥0）个数据元素（结点）a[0]，a[1]，a[2]…，a[n-1]组成的有限序列。 线性表是一种逻辑结构 顺序存储和链式存储是存储结构 顺序表和链表两者比较： 1、顺序表可以顺序存取/随机存取，链表只能顺序存取 2、顺序表存储内容在物理储存地址上也相邻，链表通过指针指向，故链表不一定 3、顺序表存取速度慢，查询速度快；链表存取速度快，查询速度慢。

>>阅读原文<<