线性表思维脑图思维导图
线性表定义，特征，表现等内容讲解
树图思维导图提供 线性表思维脑图 在线思维导图免费制作，点击“编辑”按钮，可对 线性表思维脑图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：f461a41c5b3eb00f8a549187674e8366
思维导图大纲
线性表思维导图模板大纲
线性表的定义
空表
线性表中元素个数n(n>=0)定义为线性表的长度，当n=0时，称为空表
定义
由n（n>=0）个数据特性相同的元素构成的有限序列
线性表的特点（非空）/线性结构特点
结构基本特点
除第一个元素无直接前驱和最后一个元素无直接后继，其他每一个数据元素都有一个前驱和后继
存在唯一一个被称作“第一个”“最后一个”的数据元素
线性表的类型定义（抽象数据类型定义）
线性表的顺序表示和实现
线性表的顺序表示（也称为线性表的顺序存储结构或顺序映像）
用一组地址连续的存储单元依次存储线性表的数据元素
这种存储结构的线性表称为顺序表
特点：相邻的数据元素，其物理位置也相邻
基本操作的实现
初始化
取值
查找
插入
删除
线性表的链式表示和实现
单链表/线性链表
定义
由n个结点【ai(1<=i<=n)的存储映像】链接成一个链表，即线性表：对于（a1,a2,a3……，an）的链式结构。此链表的每个结点只包含一个指针域，故又称为线性链表/单链表
空表表示
L->next==NULL
线性表链式存储结构特点
用一组任意的存储单元存储线性表的数据元素（这组存储单元可连续，可不连续）
结点
对于数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后续的信息（直接后续的存储位置）。这两部分信息组成数据元素ai的存储映像，称为结点
数据域
存储数据元素信息的域
指针域
存储直接后续位置的域
指针域存储的信息称作指针或链
指针为数据元素之间的逻辑关系的映像，对于两个相邻数据元素存储的物理位置不要求相邻
这种存储结构为非顺序映像/链式映像
单链表最后一个结点的指针为空（NULL）
操作和实现
初始化
取值
查找
插入
删除
创建单链表
前插法
后插法
循环链表
特点
表中最后一个结点的指针域指向头结点
空表表示
L->next==L
合并两个循环链表
双链表
……
顺序表和链表的比较
空间性能的比较
存储空间的分配
存储密度的大小
时间性能的比较
存取元素的效率
插入和删除操作的效率
线性表的应用
线性表的合并
有序表的合并
顺序有序表的合并
链式有序表的合并
相关思维导图模板
树图思维导图提供 《武曌》思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 《武曌》思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：97d12f638621d895b9c99ffe77bc9d87
树图思维导图提供 三国演义人物关系思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 三国演义人物关系思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：2c9d5602617c646a5afc7704c8dcb653
沪公网安备 31011502019485号
上海工商