数据结构基础--大话数据结构2

线性表

1)线性表的逻辑结构------零个或多个数据元素的有限序列

元素之间是有序的,元素个数有限

2)线性表的抽象数据类型

ADT ()

DATA;

Operation

initList();

isEmpty();

clearList();

insert();

dalete();

select();

length();

getEle();

}

3)线性表的物理数据结构

A顺序存储结构-----------用一维数组实现