21线性表的定义 特性:设A=(an,a2…,a,,11,…,an)是一线性表 线性表的数据元素可以是各种各样的,但同一线性表中的元素必须是同一 类型的; >在表中a1领先于a;,a1领先于a1,称a1是a1的直接前驱,a1是a1的 直 接后继; >在线性表中,除第一个元素和最后一个元素之外,其他元素都有且仅有 个直接前驱,有且仅有一个直接后继,具有这种结构特征的数据结构 称为线性结构。线性表是一种线性数据结构; >线性表中元素的个数n称为线性表的长度,n=0时称为空表; >a是线性表的第i个元素,称i为数据元素1的序号,每一个元素在线性表 甲的位置,仅取决于它的序号第 5 页 2.1.1 线性表的定义 特性：设 A=（a1 , a2 , ... , ai -1 , ai , ai+1, …, an ）是一线性表 ➢ 线性表的数据元素可以是各种各样的，但同一线性表中的元素必须是同一 类型的； ➢ 在表中ai-1 领先于ai ，ai领先于ai+1，称ai-1是ai 的直接前驱，ai+1是ai的 直 接后继； ➢ 在线性表中，除第一个元素和最后一个元素之外，其他元素都有且仅有 一个直接前驱，有且仅有一个直接后继，具有这种结构特征的数据结构 称为线性结构。线性表是一种线性数据结构； ➢ 线性表中元素的个数n 称为线性表的长度，n=0 时称为空表； ➢ ai是线性表的第i 个元素，称i 为数据元素ai的序号，每一个元素在线性表 中的位置，仅取决于它的序号；