2.1线性表的定义 2.1.1线性表的概念 线性表是一种线性结构.简言之,一个线性表是由n个数据元素构成的有限序列.线性表中的数据元素可以是一个数或一个字符,也可以是由若干数据项组成的记录,甚至可以是更复杂的信息.也就是说,线性表中的数据元素可以是任意类型的,但必须是相同类型的.通常将n个数据元素构成的线性表记为:(a1,a2,-,ai-1,ai,ai+1,-,an).其中,n称为线性表的表长,当n=0时称为空表.线性表中的数据元素之间存在着顺序关系,其中ai-1是ai的前驱,ai是ai-1的后