线性表的形式化定义:含有n个数据元素的线性表是一个 数据结构 Liner list=(DR),其中: Di=1 R 23. D为某个数据对象 解读线性表的形式化定义,可得如下注意点 1)同一个线性表中的数据元素必定具有相同特性,即应属于 同一数据对象; 2)关系N是一个序偶的集合,表示线性表中数据元素之间的 相邻关系,即a领先于a,4领先41+1,依此类推.称a1-1 是a的直接前趋元素,a1是a的直接后继元素 3)线性表中数据元素的个数n(n≥0)定义为线性表的长度,当 n=0时称为空表,n>0时,线性表通常记为线性表的形式化定义: 含有n个数据元素的线性表是一个 数据结构 Liner _list = (D,R) , 其中:   R N N  a a a a D i n D a a D i n n i i i i i i , , , , 2,3, , , 1,2, , , 0 1 1 0 0   = =    = =  =  − − D0 为某个数据对象. 解读线性表的形式化定义, 可得如下注意点: 1)同一个线性表中的数据元素必定具有相同特性, 即应属于 同一数据对象; 2)关系N是一个序偶的集合,表示线性表中数据元素之间的 相邻关系, 即 ai−1 领先于 ai ai , 领先 ai+1 ,依此类推. 称 ai−1 是 ai 的直接前趋元素, ai+1 是 ai 的直接后继元素. 3)线性表中数据元素的个数 n(n  0) 定义为线性表的长度,当 n = 0 时称为空表, n  0 时,线性表通常记为: ( , , , , , ) a1 a2  ai  a n