线性表

线性表的定义和特点：

在日常生活中，线性表的例子比比皆是。例如，26个英文字母的字母表：
（A，B，C，…，Z）
是一个线性表，表中的数据元素是单个字母。在稍复杂的线性表中，一个数据元素可以包含若干个数据项。例如在第1章中提到的学生基本信息表，每个学生为一个数据元素，包括学号、姓名、性别、籍贯、专业等数据项。

由以上示例可以看出，它们的数据元素虽然不同，但同一线性表中的元素必定具有相同的特性，即属于同一数据对象，相邻数据元素之间存在着序偶关系。

诸如此类由n（n≥0）个数据特性相同的元素构成的有限序列称为线性表。线性表中元素的个数n（n≥0）定义为线性表的长度，n=0时称为空表。对于非空的线性表或线性结构，其特点是：

（1）存在唯一的一个被称作“第一个”的数据元素；
（2）存在唯一的一个被称作“最后一个”的数据元素；
（3）除第一个之外，结构中的每个数据元素均只有一个前驱；
（4）除最后一个之外，结构中的每个数据元素均只有一个后继。