这是本次学习的第一个数据结构:线性表。
首先通过图片感受一下,线性表的特征。
——大家姑且可以把这幅图想象为老师带领同学们外出野营。因为咱们的队伍比较强大,要记住每一位同学并且区分还真是一件不容易的事。
——所以咱们想到了一个办法,让大家按照一个约定排成一队,以后大家要怎么记住自己的位置呢?没错,大家只需要记住自己前面的同学就可以了。
——老师也可以很容易的清点人数,万一有人走丢,也能在最快时间内知道是谁不见了,因为只需要问哪一位同学的“前驱”不见了即可。
一、线性表的性质
线性表,从刚才描述的例子中我们很容易感受到是像排队一样,具有线一样性质的结构。
如果是下面这样,我们就不能说是线性表了:
线性表(List):由零个或者多个数组元素组成的有限序列