数据结构 第2章-专题1-线性表的逻辑结构.pptVIP

专题1：线性表的逻辑结构;2.1 线性表的逻辑结构;2.1 线性表的逻辑结构; 线性表：简称表，是n（n≥0）个具有相同类型的数据元素的有限序列。 线性表的长度：线性表中数据元素的个数。 空表：长度等于零的线性表，记为：L=( )。 非空表记为：L＝（a1, a2 , …, ai-1, ai , …, an);a1;线性表的抽象数据类型定义;DestroyList 前置条件：表已存在 输入：无 功能：销毁表 输出：无 后置条件：释放表所占用的存储空间 Length 前置条件：表已存在 输入：无 功能：求表的长度 输出：表中数据元素的个数 后置条件：表不变;Get 前置条件：表已存在 输入：元素的序号i 功能：在表中取序号为i的数据元素 输出：若i合法，返回序号为i的元素值，否则抛出异常 后置条件：表不变 Locate 前置条件：表已存在 输入：数据元素x 功能：在线性表中查找值等于x的元素 输出：若查找成功，返回x在表中的序号，否则返回0 后置条件：表不变;Insert 前置条件：表已存在 输入：插入i；待插