数据结构—线性表的定义和特点

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

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

      诸如此类由n（n≥0）个数据特性相同的元素构成的有限序列称为线性表。

     线性表中元素的个数n（n≥0）定义为线性表的长度，n = 0 时称为空表。

     对于非空的线性表或线性结构，其特点是：

   （1）存在唯一的一个被称作“第一个”的数据元素；

   （2）存在唯一的一个被称作“最后一个”的数据元素；

   （3）除第一个之外，结构中的每个数据元素均只有一个前驱；

   （4）除最后一个之外，结构中的每个数据元素均只有一个后继。