数据结构期末复习探究.pptx

（a1, a2, … ai-1，ai, ai+1 ，…, an） ;线性表的抽象数据类型的定义： ADT List { 数据对象：D={ai | ai∈Elemset, i=1, 2,…, n, n≥0} 数据关系：R1={ai-1, ai | ai-1, ai∈D, i=2, …, n} 基本操作： InitList(L) 操作结果：构造一个空的线性表L DestroyList(L) 初始条件：线性表已存在 操作结果：销毁线性表L ;2.2.1 顺序表的表示;线性表顺序存储特点;线性表的顺序存储结构示意图;例4：一个一维数组Ｍ，下标的范围是０到９，每个数组元素用相邻的５个字节存储。存储器按字节编址，设存储数组元素Ｍ[０]的第一个字节的地址是98，则Ｍ[３]的第一个字节的地址是;线性表的顺序存储结构定义（静态）;本节小结;2.3 线性表的链式表示和实现;2.3.1 链表的表示 用一组任意的存储单元存储线性表的数据元素 利用指针实现了用不相邻的存储单元存放逻辑上相邻的元素 每个数据元素ai，除存储本身信息外，还需存储其直接后继的信息 结点 数据域：元素本身信息 指针域：指示直接后继的存储位置;与链式存储有关的术语：;1. 单链表