数据结构第2章_线性表(g).ppt

线性表的定义 线性表：简称表，是n（n≥0）个具有相同类型的数据元素的有限序列。 线性表的长度：线性表中数据元素的个数。 空表：长度等于零的线性表，记为：L=( )。 非空表记为：L＝（a1, a2 , …, ai-1, ai , …, an) 线性表的图形表示 线性表的特性 线性表的抽象数据类型定义 线性表的抽象数据类型定义 线性表的抽象数据类型定义 线性表的抽象数据类型定义 Insert( ) 前置条件：表已存在 输入：插入i；待插x 功能：在表的第i个位置处插入一个新元素x 输出：若插入不成功，抛出异常 后置条件：若插入成功，表中增加一个新元素 Delete( ) 前置条件：表已存在 输入：删除位置i 功能：删除表中的第i个元素 输出：若删除成功，返回被删元素，否则抛出异常 后置条件：若删除成功，表中减少一个元素 线性表的抽象数据类型定义 Empty( ) 前置条件：表已存在 输入：无 功能：判断表是否为空 输出：若是空表，返回1，否则返回0 后置条件：表不变 ADT const int MaxSize=100; template class T //模板类 class SeqList { public: SeqList( ) ;