第3章1-3-线性表.pptx

第3章 数据的线性结构3.1线性表的基本概念L= (a1,a2,a3,a4,a5,a6,....,an)ai-1 , ai , ai+1线性表长度 直接后继直接前驱3.1线性表的基本概念——线性表的逻辑结构线性表是一个含有n（n≥0）个数据元素的有限序列。3.1线性表的基本概念——线性表抽象数据类型定义 数据对象：D={ai |ai?ElemSet, i=1,2,...,n, n=0} 数据关系：R1={ai-1,ai|ai-1, ai ? D,i=2,3,...,n} 基本操作： 线性表初始化 求线性表长度 取表元 按值查找 插入操作 删除操作3.1线性表的基本概念——线性表的特点 同一性：线性表由同类数据元素组成，每一个ai必须属于同一数据对象。 有穷性：线性表由有限个数据元素组成，表长度就是表中数据元素的个数。 有序性：线性表中表中相邻数据元素之间存在着序偶关系ai,ai+1。 3.2线性表顺序存储及运算3.2线性表顺序存储及运算——顺序表的基本概念 用一组地址连续的存储单元依次存储线性表的元素。采用顺序存储结构的线性表通常称为顺序表。3.2线性表顺序存储及运算——顺序表的结构特征 ...a1ba2b+Lb+2La3b+3La4a5a6...anb+(n-1)L假设线性表中每个元素需占用L 个存储单元LOC(a i+1)=LOC(ai)+LLOC(ai) =LOC(a1)