下了。。。 追求 休息一会儿
下课了。。。 追求 休息一会儿
教据结构 第二章线性表
数据结构 第二章 线性表
线性表 定义 具有相同类型的n个数据元素的有限序列。元素之 间存在着线性的逻辑关系 L a.a 152 35 a:;;a:;a +15 9 a ■前驱结点和后继结点 以a.为例,a+1是它的直接后继元素,a1是它的直接 前驱元素
线性表 ◼ 定义 具有相同类型的n个数据元素的有限序列。元素之 间存在着线性的逻辑关系。 L a ,a ,a , ,a ,a ,a , ,a = ( 1 2 3 i 1 i i 1 n − + ) ◼ 前驱结点和后继结点 以ai为例， ai+1是它的直接后继元素， ai-1是它的直接 前驱元素
线性表顺序存储结构 ■定义 把线性表存储在一串连续的内存地址的结构叫做线性 表的顺序存储结构 ■优点 只要知道第一个数据元素的位置,就可以很快地找到 表中任何一个元素。 ■基本操作 插入、删除、查询
线性表顺序存储结构 ◼ 定义 把线性表存储在一串连续的内存地址的结构叫做线性 表的顺序存储结构。 ◼ 优点 只要知道第一个数据元素的位置，就可以很快地找到 表中任何一个元素。 ◼ 基本操作 插入、删除、查询
线性表的链式存储结构 链表 种动态存储结构,在需要插入一个结点时,按结 点的类型向系统申请一个结点的存储空间;当删除 个结点时,就将这个结点的存储空间释放,它比顺序 存储方式更加灵活、高效。 结点 表示数据元素内容的部分称为数据域,表示直接后 继元素或直接前驱元素位置的部分称为指针
线性表的链式存储结构 ◼ 链表 一种动态存储结构，在需要插入一个结点时，按结 点的类型向系统申请一个结点的存储空间；当删除一 个结点时，就将这个结点的存储空间释放，它比顺序 存储方式更加灵活、高效。 ◼ 结点 表示数据元素内容的部分称为数据域，表示直接后 继元素或直接前驱元素位置的部分称为指针