2.1.1 线性表的逻辑结构

线性表是由n个类型相同的数据元素组成的有限序列，记为（a₁，a₂，…，a_i-1，a_i，a_i+1，…，a_n）。其中，数据元素可以是原子类型也可以是结构类型。线性表的数据元素存在着序偶关系，即数据元素之间具有一定的次序。在线性表中，数据元素a_i-1在a_i的前面，a_i又在a_i+1的前面，我们把a_i-1称为a_i的直接前驱元素，a_i称为a_i+1的直接前驱元素；a_i称为a_i-1的直接后继元素，a_i+1称为a_i的直接后继元素。

知识点：在线性表中，除了第一个元素a₁，每个元素有且仅有一个直接前驱元素，除了最后一个元素a_n，每个元素有且只有一个直接后继元素。

线性表的逻辑结构如图2.1所示。

在简单的线性表中，例如，英文单词“China”“Science”“Structure”等就属于线性结构。可以把每一个英文单词看成是一个线性表，其中的每一个英文字母就是一个数据元素，每个数据元素之间存在着唯一的顺序关系。如“China”中字母‘C ’后面是字母‘h ’，字母‘h’后面是字母‘i’。

在较复杂的线性表中，一个数据元素可以由若干个数据项组成，图2.2所示的一个学校的教职工基本情况表中，一个数据元素由姓名、性别、出生年月、籍贯、学历、职称及任职时间七个数据项组成。数据元素也称为记录。