精选优质文档-倾情为你奉上第二章2.1线性表的概念及其抽象数据类型的定义2.1.1 线性表的逻辑结构线性表的定义线性表是n个类型相同的数据元素的有限序列，对n0,除第一个元素无直接前驱，最后一个元素无直接后继外，其余的每个数据元素只有一个直接前驱和一个直接后继。线性表的特点：1） 同一性：线性表有同类元素数据组成，每一个必须属于同一数据类型。2） 有穷性：线性表由有限个数据元素组成，表长就是表中数据元素的个数。3）有序性：线性表中相邻数据元素之间存在着序偶关系。2.1.2线性表的抽象数据类型定义抽象数据类型定义：见课本。2.2线性表的顺序存储2.2.1线性表的顺序存储结构顺序存储结构的定义线性表的顺序存储结构是指用一组地址连续的存储单元依次存储线性表中的各个元素，使得线性表中在逻辑上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系。采用顺序存储结构的线性表通常称为顺序表。将线性表归纳为：关系线性化，节点顺序存。假定顺序表中有个元素，每个元素占个单元，
