数据结构之线性表.pptx

线性表;线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列通常记为 (a1a2 ai-1aiai+1an) 其中n为表长 n0 时称为空表 表中相邻元素之间存在着顺序关系将 ai-1 称为 ai 的直接前趋ai+1 称为 ai 的直接后继就是说对于ai当 i=2.n 时有且仅有一个直接前趋 ai-1.当i=12.n-1 时有且仅有一个直接后继 ai+1而 a1 是表中第一个元素它没有前趋