大白话+图解,数据结构到底是什么?
数据结构:数据结构(data structure)描述的是按照一定逻辑关系组织起来的待处理数据元素的表示及相关操作,涉及数据的逻辑结构、数据的存储结构和数据的运算。
(第一次看完这段话时候我的脑子里大概就是,听君一席话。。。胜似一席话。。。)
所以如果你们也有类似的感受,也面临以下的处境,可以和我一起接着往下看。
- 数据结构定义看不懂。
- 定义看完就忘。
一、一张图概括【数据结构】是什么?
直接上图,一图概括【数据结构】到底是什么?
二、详细解释
接下来就让我们用上大白话,来掰扯掰扯,数据结构到底是什么?
1)数据结构
这四个字,其实包含两个词语,第一个是数据,第二个是结构。
为了简单理解我们将这两个词笼统的进行了解释:
- 数据指的是数据元素的集合。
- 结构指的是数据元素之间相互作用的某种特定关系。
因此,通过对这两个词的理解,我们将数据结构定位为:
数据结构其实就是一些存在着某种特定关系的数据元素集合。
主要包含内容如下图所示:
在对定义有了初步了解之后,肯定有人会问,这个“结构”或者说“特定关系”指的是什么?
因此,接下来,我们将对此进行解释。
2)逻辑结构
结构主要分为,逻辑结构和物理结构。 首先,我们来介绍逻辑结构。
逻辑结构指的是,数据元素之间的相互关系。
其分类主要包括集合结构、线性结构、树形结构、图形结构。
下图解释不同逻辑结构之间的区别,我们为了方便记忆,我们进行了简单总结。
- 集合结构:没关系(茫茫人海的陌生人)
- 线性结构:一对一(排队)
- 树形结构:一对多(族谱)
- 图形结构:多对多(病毒传播)
3)物理结构
物理结构指的是数据逻辑结构在计算机中的存储形式。
其分类主要把包括顺序存储结构和链式存储结构。
下图解释了不同物理结构的之间的区别。
- 顺序存储结构:按顺序连续存储
- 链式存储结构:任意,指针定位
扫描二维码关注公众号,回复:
14655130 查看本文章
三、推荐学习资料
1.推荐书籍
《大话数据结构》
2.推荐课程
《数据结构》——MOOC浙江大学陈越老师
结束~
道虽迩,不行不至。希望和大家一起进步。^ _ ^