二、线性表的存储结构

线性表在计算机中的存储结构主要有两种：

1.         定长的顺序存储结构，也称顺序表或向量型的一维数组结构。数据结点之间的逻辑关系是以数据结点的存储位置来反映的。

2.         变长的线性存储结构，大多实现为链接式存储结构。数据结点之间的逻辑关系是以指针来表示的。

线性表有两种实现方法：顺序表和链表。