什么是线性表？（详谈）

什么是线性表？

线性表，从名字上你就能感觉到，是具有像线一样的性质的表。在广场上，有很多人分散在各处，当中有些是小朋友，可也有很多大人，甚至还有不少宠物，这些小朋友的数据对于整个广场人群来说，不能算是线性表的结构。但像班级的小朋友，一个跟着一个排着队，有一个打头，有一个收尾，当中的小朋友每一个都知道他前面一个是谁，他后面一个是谁这样如同有一根线把他们串联起来了。就可以称之为线性表。

• 线性表，全名为线性存储结构。使用线性表存储数据的方式，可以这样理解，即“把所有数据用一根线儿串起来，再存储到物理空间中”。
• 钱性表（List）：零个或多个数据元素的有限系列。

1、线性表的逻辑结构

• 定义：线性表是具有相同数据类型的n（n≥0）个数据元素的有限序列。其中n为表长。当n=0时 线性表是一个空表
• 特点：线性表中第一个元素称为表头元素；最后一个元素称为表尾元素。 除第一个元素外，每个元素有且仅有一个直接前驱。 除最后一个元素外，每个元素有且仅有一个直接后继。