第二章 线性表思维导图
第二章 线性表思维导图
树图思维导图提供 第二章 线性表思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 第二章 线性表思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：8eb76438a33b78ad526e643e86807eb1
思维导图大纲
第二章 线性表思维导图模板大纲
线性表的类型定义
线性表的定义
线性表的存储结构
顺序存储
随机存取
链式存储
非随机存取
基本操作
子主题 1
&为引用的意思，提醒要用应用调用或传址调用
线性表的顺序表示
定义
地址连续、依次存储
特点
可随机访问，随机存取，占用储存空间连续，插入和删除时需要移动多个元素
访问第i个元素
储存地址：LOC(ai)=LOC(a1)+(i-1)*sizeof(ElemType)
时间复杂度：O(1)
动态存储
基本操作
插入
时间复杂度；O（1），O(n)
删除
时间复杂度；O（1），O(n)
线性表的链式表示
定义
结点、数据域、指针域、指针
特点
链表插、删时不需要移动元素，只需改变指针
是非随机存取的存储结构，查找需要从头遍历
单链表
定义
组成
date：数据域，存放数据元素
next：指针域
头指针与头结点
基本操作
初始化
建立空表
插入
删除
查找
合并
循环链表
双向链表
基本操作
插入
删除
构成
数据域，prior 前驱，next后继
相关思维导图模板
树图思维导图提供 第二章共轴球面系统的物像关系 在线思维导图免费制作，点击“编辑”按钮，可对 第二章共轴球面系统的物像关系 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：65077d0c75566c3654d18f86b6677ca8
树图思维导图提供 财管第二章 在线思维导图免费制作，点击“编辑”按钮，可对 财管第二章 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：140978ce25672f0897ba3f00fae94c65
沪公网安备 31011502019485号
上海工商