数据结构绪论
房子 收录于 考研408
目录
基本框架
mindmap
root((绪论))
数据结构三要素
逻辑结构
存储结构
数据的运算
算法
算法的定义
五个特性:有穷,确定,可行,输入,输出
效率的度量
时间复杂度
空间复杂度
mindmap
root((绪论))
数据结构三要素
逻辑结构
存储结构
数据的运算
算法
算法的定义
五个特性:有穷,确定,可行,输入,输出
效率的度量
时间复杂度
空间复杂度
mindmap
root((绪论))
数据结构三要素
逻辑结构
存储结构
数据的运算
算法
算法的定义
五个特性:有穷,确定,可行,输入,输出
效率的度量
时间复杂度
空间复杂度mindmap
root((绪论))
数据结构三要素
逻辑结构
存储结构
数据的运算
算法
算法的定义
五个特性:有穷,确定,可行,输入,输出
效率的度量
时间复杂度
空间复杂度
逻辑结构
mindmap
root((逻辑结构))
线性结构
一般线性表
受限线性表
栈,队列
串
线性表的推广
数组
非线性结构
集合
树形结构
一般树
二叉树
图状结构
有向图
无向图
mindmap
root((逻辑结构))
线性结构
一般线性表
受限线性表
栈,队列
串
线性表的推广
数组
非线性结构
集合
树形结构
一般树
二叉树
图状结构
有向图
无向图
mindmap
root((逻辑结构))
线性结构
一般线性表
受限线性表
栈,队列
串
线性表的推广
数组
非线性结构
集合
树形结构
一般树
二叉树
图状结构
有向图
无向图mindmap
root((逻辑结构))
线性结构
一般线性表
受限线性表
栈,队列
串
线性表的推广
数组
非线性结构
集合
树形结构
一般树
二叉树
图状结构
有向图
无向图
存储结构
mindmap
root((存储结构/物理结构))
顺序存储
链式存储
索引存储
散列存储
mindmap
root((存储结构/物理结构))
顺序存储
链式存储
索引存储
散列存储
mindmap
root((存储结构/物理结构))
顺序存储
链式存储
索引存储
散列存储mindmap
root((存储结构/物理结构))
顺序存储
链式存储
索引存储
散列存储
笔记
逻辑结构独立于其存储结构(物理结构)
例如:线性表的顺序存储称为顺序表,线性表的链式存储称为链表,二者的都是线性结构,顺序表和链表是对于存储结构(物理结构)层面来说的,又例如栈和队列既可以用顺序存储实现也可以用链式存储实现