导图社区 数据结构和算法
关于大学计算机基础的一章节，不仅整理清晰，且多处名词旁做了释义，方便使用者更为清晰的记忆知识和理解知识
大学计算机基础内容，不仅总结清晰，且在多处名词旁进行了释义，方便使用模板的用户使用理解以及记忆内容。
本篇导图与大学计算机有关，主要涉及数据结构和算法，详细清晰地总结了数据结构和算法章节，并有多处名词解释帮助使用者更好的理解概念并加强记忆。
社区模板帮助中心，点此进入>>
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
域控上线
python思维导图
css
CSS
计算机操作系统思维导图
计算机组成原理
IMX6UL(A7)
考试学情分析系统
数据结构和算法
算法
算法的基本概念
算法的定义
算法的基本特征
算法与数据结构的关系
算法的基本要素
算法设计的原则和基本方法
列举法
递推法
递归法
回溯法
算法的复杂度
算法的时间复杂度
算法的空间复杂度
数据结构
基本概念和术语
数据
数据元素
数据项
数据的逻辑结构
数据的逻辑结构关系与数据在计算机中的存储位置无关
定义
数据元素之间用前后继的关系
子主题
分类
线性结构
数据元素存在一对一的关系
线性表
栈
队列
非线性结构
树形结构图
元素间存在一对多的关系
图形（网状）结构
元素间存在多对多的关系
图形表示
线性
树形
图形
数据的存储结构
数据的逻辑结构在计算机存储空间中的存放形式(也称数据的物理结构）
顺序存储
把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现
链式存储
在每个结点中至少包含一个指针域，用指针来体现数据元素之间逻辑上的联系
散列存储
用哈希函数计算地址存放数据
索引存储
建立索引表来标识结点地址
线性表及其顺序存储结构线性结构
线性结构又称线性表，结构中的数据元素之间存在一对一的线性关系，栈、队列、串等都是线性结构 线性表可采用顺序存储和链式存储两种存储结构
线性表基本概念
线性表是由n（n大于等于0）个相同类型数据元素构成的有限序列
线性表顺序存储结构
顺序表
当采用顺序存储时是将线性表中的元素一个接一个的地储存在一段相邻的存储区中，它是线性表中最简单的存储方法，这种按顺序结构存储的线性表也称为顺序表。 线性表中所有元素所占的存储空间是连续的。 线性表中各数据元素按逻辑顺序在存储空间中存放，元素之间的逻辑关系就是元素相互位置上的相邻关系。 线性表的操作不受限制，而栈和队列的运算操作受到限制。
线性表的插入运算
线性表的删除运算
栈和队列
特殊的线性表
基本概念
操作限定在表的尾端进行操作的线性表
特点
栈顶元素总是最后被插入的元素，也是最早被删除的元素。 栈底元素总是最早被插入的元素，也是最晚才能被删除的元素。 栈具有记忆作用。 在顺序存储结构中，栈的插入与删除运算都不需要移动表中的其他数据元素。 栈顶指针Top动态反映了栈中元素的变化情况。
栈的存储结构和主要运算
存储结构
顺序存储（顺序栈）
链式存储（链栈）
基本运算
入栈运算
出栈操作
读栈顶元素
基本概念和运算准则
允许在一端进行插入，而在另一端进行删除的线性表。 把进行插入操作的表尾称为队尾，把进行删除操作的头部称为队头。 当队列中没有数据元素时称为空队列。
队列的主要存储结构和主要运算
有链式存储（链队列）和顺序存储（顺序队列）两种存储结构，顺序队列又称循环队列。 主要运算包括入队运算和出队运算
线性链表
链表的基本概念
线性表的链式存储结构简称链表
线性单链表的结构和基本运算
线性单链表的定义及结构
单链表的基本运算
双链表的概念及其基本运算
双链表的定义和结构
双链表的基本运算
循环链表及其基本运算
线性链表与顺序表的比较
树和二叉树
树的基本概念
二叉树的定义
二叉树的基本性质
满二叉树和完全二叉树
满二叉树
完全二叉树
二叉树的存储结构
二叉树的遍历
前序遍历
中序遍历
后序遍历
查找技术
顺序查找
二分查找
顺序查找和二分查找的比较
排序技术
交换类排序法
冒泡排序法
快速排序法
插入类排序法
简单插入排序法
希尔排序法
选择类排序法
简单选择排序法
堆排序法
