数据结构2培训讲学.ppt

数据结构2;2.1.1线性表的定义 1线性表(Linear List) 由n(n?0)个性质相同数据元素(结点)a1,a2,an组成的有限序列 数据元素的个数n定义为表的长度当n=0时称为空表 同一个线性表中的元素必须属于同一种数据类型 表头元素表尾元素; 例3学生健康情况登记表如下; 综上三个例子可见线性表中数据元素可以是各种类型在有些复杂线性表中一个数据元素可由若干个数据项组成通常也称为记录含