6 线性表（1）

1 线性表

零个或多个元素组成的有限序列
1.1 前驱和后继
….ai-1,ai,ai+1….
ai的前驱是ai-1,后继ai+1,前驱和后继除了首末两个元素外，都必须有且仅有唯一前驱和唯一后继；
1.2 零个元素表示空表

2 数据元素类型

2.1 原子类型：不可分解的类型，如整形，浮点型，字符型；
2.2 结构类型：若干类型组合而成，如整形数组，字符数组等等
2.3抽象类型：将数据类型和相关操作捆绑在一起形成的相同属性的类型，他的标准形式如下：