数据结构-线性表..pptxVIP

2 线性表信息学院暑期培训2 线性表 线性结构是最常用、最简单的一种数据结构。而线性表是一种典型的线性结构。其基本特点是线性表中的数据元素是有序且是有限的。在这种结构中：① 存在一个唯一的被称为“第一个”的数据元素；② 存在一个唯一的被称为“最后一个”的数据元素；③ 除第一个元素外，每个元素均有唯一一个直接前驱；④ 除最后一个元素外，每个元素均有唯一一个直接后继。2.1 线性表的逻辑结构2.1.1 线性表的定义 线性表(Linear List) ：是由n(n≧0)个数据元素(结点)a1，a2， …an组成的有限序列。该序列中的所有结点具有相同的数据类型。其中数据元素的个数n称为线性表的长度。当n=0时，称为空表。 当n0时，将非空的线性表记作： (a1，a2，…an)a1称为线性表的第一个(首)结点，an称为线性表的最后一个(尾)结点。2.1.2线性表的逻辑结构a1，a2，…ai-1都是ai(2≦i≦n)的前驱，其中ai-1是ai的直接前驱;ai+1，ai+2，…an都是ai(1≦i ≦n-1)的后继，其中ai+1是ai的直接后继。 线性表中的数据元素ai所代表的具体含义随具体应用的不同而不同，在线性表的定义中，只不过是一个抽象的表示符号。◆ 线性表中的结点可以是单值元素(每个元素只有一个数据项) 。例1: 26个英文字母组成的字母表： (A，B，C、…、Z）例2 ： 某校从19