数据结构（C语言版）课件 第2章 线性表.pptxVIP

;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；待插x

功能：在表的第i