数据结构之线性表的逻辑结构[1]

线性表的定义

线性表是一种线性结构线性结构的特点是数据元素之间是一种线性关系数据元素一个接一个的排列在一个线性表中数据元素的类型是相同的或者说线性表是由同一类型的数据元素构成的线性结构在实际问题中线性表的例子是很多的如学生情况信息表是一个线性表表中数据元素的类型为学生类型; 一个字符串也是一个线性表表中数据元素的类型为字符型等等

综上所述线性表定义如下

线性表是具有相同数据类型的n(n>=)个数据元素的有限序列通常记为

(aa… aiaiai+…an)

其中n为表长 n= 时称为空表

表中相邻元素之间存在着顺序关系将 ai 称为 ai 的直接前趋ai+ 称为 ai 的直接后继就是说对于ai当 i=n 时有且仅有一个直接前趋 ai当i=n 时有且仅有一个直接后继 ai+而 a 是表中第一个元素它没有前趋an 是最后一个元素无后继

需要说明的是ai为序号为 i 的数据元素(i=…n)通常我们将它的数据类型抽象为datatypedatatype根据具体问题而定如在学生情况信息表中它是用户自定义的学生类型; 在字符串中它是字符型; 等等

[] [] []