导图社区 数据结构思维导图
数据结构的学习主要通过绪论，数组和广义表，树和二叉树，图，查找，线性表，栈和队列，串以及递归等方面进行。
数据结构思维导图，帮助了解数据结构大纲，其中包括绪论，线性表，栈和队列，串，数组和广义表的超详细介绍还有代码。除此之外还有树，图，查找的大概内容。走过路过不要错过。
社区模板帮助中心，点此进入>>
互联网9大思维
安全教育的重要性
组织架构-单商户商城webAPP 思维导图。
个人日常活动安排思维导图
域控上线
西游记主要人物性格分析
17种头脑风暴法
python思维导图
css
CSS
数据结构
数组和广义表
数组
稀疏矩阵
广义表
树和二叉树
树的基本概念
二叉树的概念和性质
二叉树的存储结构
二叉树基本运算及其实现
二叉树遍历
二叉树的构造
线索二叉树
哈夫曼树
用并查集求解等价问题
图
图的基本概念
图的存储结构和基本运算算法
图的遍历
生成树和最小生成树
最短路径
拓扑排序
AOE网与关键路径
查找
查找的基本概念
线性表的查找
数表的查找
哈希表的查找
递归
什么是递归
栈和递归
递归算法的设计
串
串本概念
存储结构
模式匹配
栈和队列
栈
队列
线性表
线性表及其逻辑结构
顺序存储结构
链式存储结构
应用
有序表
绪论
什么是数据结构
数据结构的定义
数据是描述客观事物的数和字符的集合
数据项是具有独立含义的数据最小单位，也称为字段或域
数据对象是指性质相同的数据元素的集合，它是数据的一个子集
数据结构是指所有数据元素以及数据元素之间的关系，可以看作是相互之间存在着某种特定关系的数据元素的集合
数据结构通常包括
数据的逻辑结构
由数据元素之间的逻辑关系构成
数据的存储结构
数据元素及其关系在计算机存储器中的存储表示，也称为数据的物理结构
数据结构的运算
施加在该数据上的操作
逻辑结构
逻辑结构的表示
图表表示
采用表格或者图形直接描述数据的逻辑关系
二元组表示
数据逻辑结构表示方式，如：B=(D，R)。<x.y>,x为y的前驱元素，y为x的后继元素。若某个元素没有前驱元素则称该元素为开始元素，若没有后继元素，就称该元素为终端元素。对于对称序偶可用圆括号代替尖括号。
逻辑结构的类型
集合
线性结构
数据元素间有一对一的关系。其特点是开始元素和终端元素都是唯一的。
树形结构
一对多的关系。
图形结构
多对多的关系
顺序存储结构，是采用一组连续的存储单元存放所有的数据元素， 优点：存储效率高，实现对元素的随机存取 缺点：不便于数据修改
优点：便于数据修改 缺点：存储空间利用率低，不能对元素进行随机存取
索引存储结构
优点：查找效率高。 缺点：需要建立索引表，从而增加了空间开销
哈希（或散列）存储结构
优点：查找速度快（只存储数据不存储逻辑关系，一般只适合要求对数据能够进行快速查找和插入的场合）
优点：查找速度快 特点：只存储数据不存储逻辑关系，一般只适合要求对数据能够进行快速查找和插入的场合
数据类型与抽象数据类型
数据类型（c/c++）
int型
int型可以有三个修饰符，即short（短整句），long（长整句）和unsigned（无符号整数）。
Boolean 布尔值型
float型
double型
char型
抽象数据类型ADT
指的是用户进行软件系统设计时从问题的数学模型中抽象出来的逻辑数据结构和逻辑数据结构上的运算，而不考虑计算机的具体存储结构和运算的具体实现算法
算法及其描述
特性
有穷性
确定性
可行性
有输入
有输出
设计目标
数据结构+算法=程序
