线性表的概念及逻辑结构.PPT

第一节线性表的概念及逻辑结构线性表是 N个数据元素的有限序列构成的一种线性结构。线性表的形式定义：Linear-List=（ D， R）D=a1， a2， a nR= i-1， ai i=2.nn 称为线性表长度， n=0称空表；ai为数据元素。线性表还可以逻辑地表示为：线性表还可以逻辑地表示为：（ a1， a2， a n）线性表的特点：唯一首元素；唯一尾元素；除首元素外，任何元素有一个前驱；除尾元素外，任何元素有一个后继；每个元素有一位序。第二节 线性表的抽象类型定义数据对象： D数据关系： R基本操作：Initlist（ L.length=0;L.listsize= List-Init-Size;return OK;