数据结构分析

数据结构可以从算法、结构、栈、压缩、相关性等方面进行总结，希望这份脑图会对你有所帮助。

数据结构分析

排序

堆排序

定位

选择排序

快速排序

背景

数据规模越大

结果

性能越好

数组

定位

有序集合

内容

相同类型的数据元素构成

栈

约束

插入

只能在末尾插入数据

读取

只能读取末尾的数据

移除

只能移除末尾的数据

开头和末尾

末尾

定位

栈顶

开头

定位

栈底

压栈

往栈里插入数据

散列相关

散列表

一对对的数据组成

散列

将字符串转为数字串的过程

转化

结构

逻辑结构

元素本身的

形式

内容

相对位置

个数

没有任何关系

毫无瓜葛！

物理结构

顺序结构

链式结构

定位

表示

存储

是否线性进行分类

线性结构

字符串

队列

栈

非线性结构

树结构

图结构

集合结构

栈结构

顺序存储结构

链式存储结构

算法

五个特征

有穷性

确定性

可行性

根据通过的开始和结束分类

输入性

输出性

数据单位

基本单位

数据元素

最小单位

数据项

压缩存储

给多个相同元素分配空间

元素为0的不分配空间

表

链表

特殊化的树

跳表

全称

跳跃列表

功能

允许快速

查询

插入

删除

有序连续元素

简单定位

数据链表

线性表

重新理解

有限序列

可以为空

顺序存储结构

优点

存储密度大

存储空间利用率高

可随机存取

缺点

不方便

插入元素

删除元素

线性表链式存储

方便

灵活

方便

插入元素

删除元素

概述

节点空间可以动态

动态

申请

释放

优点

存储密度小

存储空间利用率低

非随机存取

缺点