甜美山水

文章
7
资源
0
加入时间
2年10月17天

数据结构--3.线性表3.线性表

3.线性表3.1线性表的定义零个或多个数据元素的有限序列它是一个序列,就是说元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继其他每个元素都有且仅有一个前驱和后继同时,线性表强调有限,元素个数是有限的用数学语言定义如下3.2线性表的抽象数据类型定义如下ADT 线性表(List)Data 线性表的数据对象集合为(a1,a2,...an),每个元素的类型均为DataType。 其中,除第一元素a1外,每一个元素有且仅有一个直接前驱元素, 除了最