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

    这里需要强调几个关键的地方。

    • 首先它是一个序列。也就是说，元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。
    • 然后，线性表强调是有限的，元素个数当然也是有限的。事实上，在计算机中处理的对象都是有限的，那种无限的数列，只存在于数学的概念中。

    班级同学的点名册，是不是线性表？是，因为它是有限序列，也满足类型相同的特点。这个点名册（如表3-2-1所示）中，每一个元素除学生的学号外，还可以有同学的姓名、性别、出生年月什么的，这其实就是我们之前讲的数据项。在较复杂的线性表中，一个数据元素可以由若干个数据项组成。

    学号 姓名 性别 出生年月 家庭地址
    1 张三 男 1995.3 东街西巷1号203室
    2 李四 女 1994.8 北路4弄5号6室
    3 王五 女 1994.12 南大道789号
    …… …… …… …… ……

    表3-2-1