数据算法与结构课件 chap02.ppt

1集合中必存在唯一的一个第一元素 2集合中必存在唯一的一个最后元素 3除了最后元素之外均有唯一的后继 4除了第一个元素之外均有唯一的前驱 2. 1 线性表的概念 2.1 线性表的概念 2.1 线性表的概念 抽象数据类型线性表的定义 ADT List{ 数据对象{ai|ai ElemSet,i=1,2,n,n>=0} {称n为线性表的表长 称n0时的线性表为空表} 数据关系R1={