第二章 线性表.docVIP

第二章 线性表讲义 2.1线性表的基本概念 线性表定义： n个数据元素的有限序列，（n 是数据元素的个数，定义为表长度） 当n=0是空表 当n0时是我们将线性表记作（a1, …ai-1, ai, ai+1,…, an） 其中,ai 是表中数据元素 线性表三个特点 同一性：线性表由同类数据元素组成，每个数据元素必须属于同一数据对象 有穷性：线性表由有限个数据元素组成，表长度就是表中数据元素的个数。 有序性：线性表中相邻数据元素之间存在序偶关系 线性表的抽象数据类型定义（D.S.P）见书19页(基本操作包括初始化、求长度、取元素、定位、插入、删除等等) 例题：见书20页 2．2线性表的顺序存储和实现 线性表的顺序存储是指用一组地址连续的存储单元依次存放线性表的数据元素，这种采用顺序存储结构的线性表我们又称为顺序表。 实现：数组。 特点：逻辑结构相邻的节点在存储结构中仍相邻。 存取方式：顺序访问, 可以随机存取。 ?结构类型来定义顺序表类型。 ? #define List_init_Size 100 //允许的最大长度（线性表存储空间的 初始分配量 #define Listincrement 10 //分配增量 typedef int elemtype; typedef st