线性结构 包括: 口简单的 线性表 栈 胶列 口高级的 广义表 多维数组 文件 “十一五”国家级规划教材。张铭,王腾蛟,赵海燕,《数据结构与算法》,高教社,B0.6。6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 6 线性结构 ◼ 包括： ❑ 简单的 ◼ 线性表 ◼ 栈 ◼ 队列 ◼ 散列表 ❑ 高级的 ◼ 广义表 ◼ 多维数组 ◼ 文件 ❑ ……
线性结构分类 ■按访问方式划分 口直接访间型 direct access) a顺序访间型( sequentia| access) 口目录索引型 directorv access) 线性结构 直接访问型 顺序访问型 目录索引型 向量 记录 宇典 散列表 顺序文 广义表 十一五”国家级规划教材。张铭 栈 队列
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 7 线性结构分类 ◼ 按访问方式划分 ❑ 直接访问型(direct access) ❑ 顺序访问型( sequential access) ❑ 目录索引型(directory access)
线性结构分类 按操作划分 线性表 所有表目都是同一类型结点的线性表 不限制操作形式 根据存储的不同分为:顺序表,链表 口栈(L|FO, Last in first out) 插入和删除操作都限制在表的同一端进行 口队列(FIFO, First In First out ■插入操作在表的一端,删除操作在另一端 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6。8
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 8 线性结构分类 ◼ 按操作划分 ❑ 线性表 ◼ 所有表目都是同一类型结点的线性表 ◼ 不限制操作形式 ◼ 根据存储的不同分为：顺序表，链表 ❑ 栈(LIFO, Last In First Out) ◼ 插入和删除操作都限制在表的同一端进行 ❑ 队列(FIFO, First In First Out) ◼ 插入操作在表的一端， 删除操作在另一端
线性表( linear list 三个方面 口线性表的逻辑结构 口线性表的存储结构 口线性表运算分类 “十一五”国家级规划教材。张铭,王腾蛟,赵海燕,《数据结构与算法》,高教社,B0.6。9
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 9 线性表 (linear list) ◼ 三个方面 ❑ 线性表的逻辑结构 ❑ 线性表的存储结构 ❑ 线性表运算分类
线性表的逻辑结构 线性表: a由称为元素( element)的数据项组成的一种有限且有 序的序列,这些元素也可称为结点或表目 二元组(K,r): a由结点集K,以及定义在结点集K上的线性关系r所组成 的线性结构 口线性表所包含的结点个数称为线性表的长度,它是线性 表的一个重要参数;长度为0的线性表称为空表 线性表的关系r,简称前驱后继关系,具有反对称性和 传递性 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6。10
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 10 线性表的逻辑结构 ◼ 线性表： ❑ 由称为元素（element）的数据项组成的一种有限且有 序的序列，这些元素也可称为结点或表目 ◼ 二元组(K , r) ： ❑ 由结点集K，以及定义在结点集K上的线性关系 r 所组成 的线性结构 ❑ 线性表所包含的结点个数称为线性表的长度，它是线性 表的一个重要参数；长度为0的线性表称为空表； ❑ 线性表的关系 r，简称前驱/后继关系，具有反对称性和 传递性