导图社区 数据与数据结构
这是一篇关于数据与数据结构的思维导图,主要内容包括:第六章:大数据时代数据的组成,第五章:数据结构与算法,第四章:树,第三章:字符串、队列和栈,第二章:数组与链表,第一章:数据与数据的组织。
这是一篇关于信息系统与社会的思维导图,主要内容包括:第四章:信息系统的搭建实例,第三章:信息系统安全,第二章:算法与程序设计基础,第一章:信息系统概述。
这是一篇关于数据与计算的思维导图,主要内容包括:第五章:人工智能及应用,第四章:数据处理与应用,第三章:算法的程序实现,第二章:算法与问题解决,第一章:数据与信息。
社区模板帮助中心,点此进入>>
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
域控上线
python思维导图
css
CSS
计算机操作系统思维导图
计算机组成原理
IMX6UL(A7)
考试学情分析系统
数据与数据结构
第一章:数据与数据的组织
数据
数字:本身没有意义,没有量的含义,只有在具体的情境中才有具体的实际的意义
数值:由数字符号组成的,具有量的意义的,可进行算数运算的数据
数据的组织
数据元素:数据的基本单位
数据类型:基本数据类型和结构数据类型
数据结构:数据之间的相互关系,即数据的组织形式
第二章:数组与链表
数组
概念:由相同类型的变量构成的一个序列
一维数组:适合用来表示具有线性特征的数据序列
特性
数组元素的数据类型相同
通过数组名和下标对数组元素的值进行访问
存储空固定不变间
链表
概念:将需要处理的数据对象以节点的形式,通过指针串联在一起的一种数据结构
同一链表中每个节点的结构均相同
每个链表必定有一个头指针以实现对链表的引用和边界处理
链表占用的空间不固定
第三章:字符串、队列和栈
字符串
概念:由零个或多个字符组成的有限序列
有限序列性
字符串的可比性
队列
概念:一种先进先出的线性表,允许插入的一端称为队尾,允许删除的一端称为队首
先进先出,后进后出
栈
概念:操作受限的线性表,仅允许在表的一端进行插入或删除
先进后出,后进先出
第四章:树
树与二叉树
树的概念:可以描述为由n(n>=0)个节点构成的一个人有限集合以及在该集合上定义的一种节点关系
二叉树的概念:是一个 具有n个节点的有限集合
二叉树性质
第k层上最多有2的k-1次方个节点
深度为k的二叉树最多有2的k次方-1个节点
n0=n2+1
二叉树的基本操作
完全二叉树和非完全二叉树
遍历
前序遍历:根左右
中序遍历:左根右
后序遍历:左右根
抽象数据类型
第五章:数据结构与算法
迭代与递归
迭代概念;是重复反馈过程的活动,其目的通常是为了使结果符合目标期待
数据排序
冒泡排序
数据查找
顺序查找
二分查找
第六章:大数据时代数据的组成
实时查询系统中数据的组织
POI数据的组织与应用