第2章线性表顺序表.pptVIP

线性表的定义 线性表：简称表，是n（n≥0）个具有相同类型的数据元素的有序（前后次序）序列。 线性表的长度：线性表中数据元素的个数。 空表：长度等于零的线性表，记为：L=( )。 非空表记为：L＝（a1, a2 , …, ai-1, ai , …, an) 线性表的图形表示 线性表的特性 线性表的抽象数据类型定义 线性表的抽象数据类型定义（续） 线性表的抽象数据类型定义 线性表的抽象数据类型定义 Insert 前置条件：表已存在 输入：插入i；待插x 功能：在表的第i个位置处插入一个新元素x 输出：若插入不成功，抛出异常 后置条件：若插入成功，表中增加一个新元素 Delete 前置条件：表已存在 输入：删除位置i 功能：删除表中的第i个元素 输出：若删除成功，返回被删元素，否则抛出异常 后置条件：若删除成功，表中减少一个元素 线性表的抽象数据类型定义 Empty 前置条件：表已存在 输入：无 功能：判断表是否为空 输出：若是空表，返回1，否则返回0 后置条件：表不变 }ADT List 顺序表类型的示意图1 SqList L,*p=L; L的数据成员如何表示 （1）L.elem[i], L.length, L.listsize （2）p-elem[i], p-length, p-listsize