第 2 章 线性表
2.1 线性表的逻辑结构
线性表的定义
线性表是由 n 个数据元素的有限序列 (a
1
， a
2
，…， a
n
) 组成
的，其中每一个数据元素 a
i
的具体含义可以按不同的情况和
要求定义具体的内容，它可以是一个数、一个符号、一串文
字，甚至是其他更复杂的信息。例如，英文字母表 (A, B, C,
…, X, Y, Z) 是一个线性表，其中的数据元素是单个字母。又
如，某企业职工的姓名可构造成一个线性表，表中元素是姓
名。以上的线性表类型主要表示单一的数据元素。较复杂的
线性表中，一个数据元素可以由若干个数据项组成。我们常
把由多个数据项组成的数据元素称作记录 (Record) 。
评论0