数据结构第二章线性表.ppt

;识记线性结构的特点；线性表的相关概念；线性表上定义的基本运算和用基本运算构造出的较复杂的运算。;2.1线性表的类型定义;线性结构的特点：

在数据元素的非空有限集中，

(1)存在唯一的一个被称为第一个的数据元素；

(2)存在唯一的一个被称为最后一个的数据元素；

(3)除第一个之外，集合中的每个数据元素均只有一个前驱；

(4)除最后一个之外，集合中每个数据元素均只有一个后继。;2.1线性表的类型定义;例如,一个学校的学生健康情况登记表,表中的每个学生的情况为一个记录,它由姓名,学号,性别,年龄,班级和健康状况等6个数据项组成.;由上述例子可以看出，线性表中的数据元素可以是各种各样的。但同一线性表中的元素具有相同特性，即属同一数据对象，相邻数据元素之间存在着序偶关系。;线性表中的元素个数n(n≥0)定义为线性表的长度，n=0称为空表。

在非空表中，每个数据元素都有一个确定的位置，如a1是第一个数据元素，an是最后一个数据元素，ai是第i个数据元素，称i为ai在线性表中的位序。;ADTList{

数据对象：D＝{ai|ai∈ElemSet,i=1,2,...,n,n≥0}称n为线性表的长度;称n=0时的线性表为空表。

数据关系：R1＝{ai-1,ai|ai-1,ai∈D,i=2,...,n}

设线性表为(a1，a2,...，a