数据结构与算法3——线性表性质与顺序存储结构

这是本次学习的第一个数据结构：线性表。
首先通过图片感受一下，线性表的特征。

——大家姑且可以把这幅图想象为老师带领同学们外出野营。因为咱们的队伍比较强大，要记住每一位同学并且区分还真是一件不容易的事。
——所以咱们想到了一个办法，让大家按照一个约定排成一队，以后大家要怎么记住自己的位置呢？没错，大家只需要记住自己前面的同学就可以了。
——老师也可以很容易的清点人数，万一有人走丢，也能在最快时间内知道是谁不见了，因为只需要问哪一位同学的“前驱”不见了即可。

一、线性表的性质

线性表，从刚才描述的例子中我们很容易感受到是像排队一样，具有线一样性质的结构。

如果是下面这样，我们就不能说是线性表了：

线性表（List）：由零个或者多个数组元素组成的有限序列。

——它是一个序列，有一个“先来后到”，不能没有顺序
——若存在多个元素，则第一个元素没有前驱，而最后一个元素没有后继，其他元素都有且只有一个前驱和后继
——另外，线性表强调是有限的

二、线性表的抽象数据类型

线性表的基本操作：

• ADT 线性表（List&#x