线性表的定义
线性表是一种线性结构 线性结构的特点是数据元素之间是一种线性关系 数据元素 一个接一个的排列 在一个线性表中数据元素的类型是相同的 或者说线性表是由同一类型的数据元素构成的线性结构 在实际问题中线性表的例子是很多的 如学生情况信息表是一个线性表 表中数据元素的类型为学生类型; 一个字符串也是一个线性表 表中数据元素的类型为字符型 等等
综上所述 线性表定义如下
线性表是具有相同数据类型的n(n>= )个数据元素的有限序列 通常记为
(a a … ai ai ai+ …an)
其中n为表长 n= 时称为空表
表中相邻元素之间存在着顺序关系 将 ai 称为 ai 的直接前趋 ai+ 称为 ai 的直接后继 就是说 对于ai 当 i= n 时 有且仅有一个直接前趋 ai 当i= n 时 有且仅有一个直接后继 ai+ 而 a 是表中第一个元素 它没有前趋 an 是最后一个元素无后继
需要说明的是 ai为序号为 i 的数据元素(i= … n) 通常我们将它的数据类型抽象为datatype datatype根据具体问题而定 如在学生情况信息表中 它是用户自定义的学生类型; 在字符串中 它是字符型; 等等
lishixinzhi/Article/program/sjjg/201311/23935