数据结构 课件2.pptVIP

数据结构---第二章 线性表 第二章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 2.4 线性表的索引存储结构 2.5 例题解析 2.1 线性表的逻辑结构 线性表 由n (n?0) 个数据元素组成的有序序列。 (a1, a2, …, ai , …an ) n?0 线性表的长度 线性表中元素的个数。 [逻辑结构要点] 线性结构中的元素是有顺序的，数据元素在表中的位置只取决于其序号 元素个数可以为0，即可以是空表 元素不能无穷多 同一线性表中元素的类型相同，即元素的长度相同 除最后一个数据元素外，每个元素有且仅有一个直接后继元素；除第一个数据元素外，每个元素有且仅有一个直接前驱元素 [定义在线性表上的基本运算] 初始化 initiate(L) 求表长函数 length(L) 取元素函数 get(L,i) 元素定位函数 locate(L,x) 插入元素 insert(L,i,x) 删除元素 delete(L,i) 2.2 线性表的顺序存储结构 基址 b b+c b+(i-1)c b+(n-1)c b+(maxlen-1)c [顺序存储要点] 采用顺序存储方式存储的线性表称为顺序表 将表元素