数组和广义表学习思维导图
数组，广义表的定义，特点，操作等内容讲解
树图思维导图提供 数组和广义表学习思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 数组和广义表学习思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：4a27c757093e684276d77aab313d85a3
思维导图大纲
数组和广义表学习思维导图思维导图模板大纲
数组（Array）
定义
有限个相同类型的元素组成的有序集合
特点
连续的内存空间
直接通过索引访问元素
基本操作
插入元素
移动后续元素
删除元素
移动后续元素
查找元素
线性查找或二分查找
更新元素
直接通过索引更新
访问元素
通过索引直接访问
时间复杂度
访问、插入、删除：O(1)
查找（线性查找）：O(n)
查找（二分查找）：O(log n)
优缺点
缺点
固
优点
快
动态数组
能够动态调整大小的数组结构
广义表（Generalized List）
定义
多种元素类型组成的线性表，元素可以是原子元素或另一个广义表
特点
递归结构，元素可以是原子元素或广义表
基本操作
插入元素
插入原子元素或子广义表
删除元素
删除原子元素或子广义表
查找元素
递归查找
更新元素
递归更新
访问元素
递归访问
表头和表尾操作
表尾
返回广义表去掉第一个元素后的部分
表头
返回广义表的第一个元素
嵌套广义表
元素本身可以是广义表，形成嵌套的数据结构
优缺点
缺点
操
优点
灵
实际应用
数组：存储和访问大量相同类型的数据
广义表：表示树结构、语法分析等
相关思维导图模板
树图思维导图提供 一、研究内容 在线思维导图免费制作，点击“编辑”按钮，可对 一、研究内容 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：4f21797dd3e8b08f1951dfc24e7be94f
树图思维导图提供 904名中国成年人第三磨牙相关知识、态度、行为和病史的横断面调查 在线思维导图免费制作，点击“编辑”按钮，可对 904名中国成年人第三磨牙相关知识、态度、行为和病史的横断面调查 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：10b9a8a2dd2fb4593f8130ef16c320fc
沪公网安备 31011502019485号
上海工商