数据结构知识点 计算机二级思维导图
国家计算机二级考试公共基础知识——数据结构
树图思维导图提供 数据结构知识点 计算机二级 在线思维导图免费制作，点击“编辑”按钮，可对 数据结构知识点 计算机二级 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：0b17d696adfa7e6e5e2d083ccef78e3d
思维导图大纲
数据结构思维导图模板大纲
相关概念
数据结构
相互有关联的数据元素的集合
数据处理
对数据集合中的各个元素以各种形式进行运算
数据元素
现实世界中一切事物
前件（直接前驱）
逻辑关系的前者
后件（直接后继）
逻辑关系的后者
逻辑结构
线性结构
线性表
栈
只能在栈顶进行插入和删除
先进后出， 后进先出
队列
队列只允许在队尾进行插入，而在队头进行删除
先进先出 ，后进后出
循环队列
非线性结构
树
二叉树
在二叉树的第 K 层上，最多有 2k-1 个结点
深度为 m 的二叉树最多有 2m -1 个结点
度为 0 的结点（叶子结点）总比度为 2 的结点多一个
有 n 个结点的二叉树深度至少为 [log2𝑛]+1
特殊二叉树
满二叉树是完全二叉树，但是完全二叉树不一定是满二叉树
存储结构
顺序存储
链式存储
查找结点时链式储存要比顺序存储慢
链式存储插入删除元素比顺序存储灵活
查找技术
顺序查找
在最坏的情况下进行n次比较
二分查找
在最坏的情况下进行log2n次比较
排序技术
交换类排序法
插入类排序法
选择类排序法
时间复杂度最小
相关思维导图模板
树图思维导图提供 国家医疗质量与安全重点政策文件梳理 在线思维导图免费制作，点击“编辑”按钮，可对 国家医疗质量与安全重点政策文件梳理 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：9ab16752de7ee496d6cb6e46bce91b72
树图思维导图提供 血管介绍思维脑图 在线思维导图免费制作，点击“编辑”按钮，可对 血管介绍思维脑图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：220f89bea154d82d0ec023006eedef12
沪公网安备 31011502019485号
上海工商