《数据结构》---术语篇

简介: 《数据结构》---术语篇

前言:


 数据结构呢,常常和算法结合在一起,它们就像双星一样成对存在!是想到一个就自然想起另一个的关系。想学好数据结构,首先是需要掌握一门语言,一些基本的知识要懂得运用;其次就是了解消化知识后,下去一定要动手敲代码,没有看会的代码,只有敲会的代码。最后就是,学数据结构,伴随我们整个学习过程的就是不断刷题!无论何时何地,刷题,刷题,再刷题,思考,思考,再思考。这节我们先来讲数据结构里常见的术语,好让我们理解后面我们提到的对象。


一.术语


1.1数据


 数据项并不是我们主要研究的,在计算机中,我们主要对数据元素进行操作和讨论。数据对象是数据元素的集合,它是数据的子集。在我们使用计算机处理数据的时候,通常这些数据都是由相同性质的数据元素组成的,所以为了符合我们习惯上的叫法,我们将数据对象简称为数据。什么意思呢?就是,数据是一组相同类型的数据元素,处理数据,就是在处理这种类型的一组数据元素。


 了解完数据的一些概念,那我们来了解数据结构是什么。


1.2数据结构

 我们知道,结构是一种具有特定关系的构造。那么数据结构,就是数据元素(多个)之间彼此间具有关系和联系的组合。


 数据结构:数据相互之间存在的一种或多种特定关系的集合。


 什么是特定关系呢?我们来看到数据结构中的逻辑结构


1.3逻辑结构和物理结构

 逻辑结构是指数据对象中的数据元素之间的相互关系。当一个数据对象里的数据元素之间彼此没有交流,它们唯一具有的关系就是同属于一个集合,这就是集合结构。什么是线性结构、树结构、图结构,我们通过举例子来说明,博主举得例子大概率不贴切现实,望读者谅解。


故事:


 小明是一个在校大学生,初入大学,一切都很陌生,在新生班会上,还没开始自我介绍,大家都互不认识,对于同一个班级里的学生来说,他们仅仅是同处一个班上的关系,也就是集合结构;


 导师发言完后,大家纷纷做自我介绍,这时,一个好看的女同学成功引起了小明的注意,小明单纯很喜欢她,小明单方面记住了小美,可惜的是,在自我介绍的后半部分,小美也像小明一样,喜欢上一个帅帅的男生,巧了,也是单方面认识,这就是线性结构啦,请看下图:



 树性结构:树很像一个组织结构,数据元素之间存在一种一对多的关系。


 注意的点是数据元素之间存在一对多的关系,并不是每个元素都必须要一对多。



 图形结构:图形结构的数据元素是多对多的关系。


 将每个元素看成一个结点,用圆圈表示。元素之间的连线是表示结点之间的逻辑关系。



 以上就是四种逻辑结构啦!集合结构我们不研究,我们研究的是线性结构、树性结构、图形结构。接下来讲的是,逻辑结构是以何种形式存储在内存中,也就是物理结构。


 物理结构(存储结构):是指数据的逻辑结构存储在计算机里的形式。


 注意这里的注重点是在形式上。也就是说,我们看的是用什么样的方式,在存放数据元素的时候,也可以表示数据元素之间存在的关系。


 换句话说就是,用一种计算机可以理解的形式表示数据之间的逻辑结构。那我们再往下看,物理结构有两种,一种是顺序存储结构,另一种是链式存储结构。


 顺序存储结构:是把数据元素放在地址连续的内存单元上,在物理结构与之一致的是数组。数组就是一种表示顺序存储的计算机实现,数组元素的类型相同,数据元素存放在连续地址上。


 链式存储结构:是把数据元素放在任意存储单元,可能会有巧合的部分连续,但总体上看,元素分布在不同的位置上(地址不是连续的)。那么如何表示它们之间的关系呢,我们使用结构体和指针来串起这些分散在各地的元素。


二.数据类型和抽象数据类型


 数据类型是一组值和定义在这些值上的操作的集合。比如整型int,我们可以知道3、5、8、10等整数值都是整型,能对这些值进行加法、减法、除法等操作。


 抽象是抽出事物具有的普遍性的本质。抽象是抽出了问题的本质,忽略了细节实现。是我们的一种思考方式,掌握抽象,理解抽象,往往能让我们看透事物的内在,而非止于表象。就好比,这里有需要实现加法的功能,可以直接用操作符+进行操作,也可以分装成一个加法函数等等,实质上就是要把一个数加到另一个数上,这个实现我们不考虑cpu开关多少次,不考虑不同机型,不同平台等,只考虑本质,加!


 抽象数据类型:抽象+数据类型,就是对数据类型的值,和定义在这些值上的操作进行抽象看待。这样我们就不必考虑其实现的细节(不同计算机实现上的差异),而只关注数学上的模型和在该模型上的一组操作。


 本文偏文字型,读来或许枯燥无味,旨在让读者了解有关数据结构的一些术语,在后期的不断学习中,读者也会不自觉使用这些术语来描述数据结构相关的知识,因为它是简洁且实用的。


结语:希望读者读完能有所收获!对数据结构有进一步的认识!✔


 读者对本文不理解的地方,或是发现文章内容上有误等,请在下方评论留言告诉博主哟~,也可以对博主提出一些文章改进的建议,感激不尽!最后的最后!


 ❤求点赞,求关注,你的点赞是我更新的动力,一起进步吧。

相关文章
|
3月前
|
存储 NoSQL 开发工具
数据结构基本术语
数据结构基本术语
35 0
数据结构185-图的相关术语2
数据结构185-图的相关术语2
39 0
数据结构185-图的相关术语2
数据结构184-图的相关术语1
数据结构184-图的相关术语1
45 0
数据结构184-图的相关术语1
数据结构123-树的常见术语
数据结构123-树的常见术语
45 0
数据结构123-树的常见术语
|
存储 算法 NoSQL
数据结构基本概念和术语 &时间复杂度&空间复杂度
数据结构 数据结构基本概念和术语 数据、数据元素和数据项
127 0
数据结构基本概念和术语 &时间复杂度&空间复杂度
|
存储 机器学习/深度学习 分布式计算
树、二叉树、存储结构、二叉数遍历& 数据结构基本概念和术语
树、二叉树、存储结构、二叉数遍历& 数据结构基本概念和术语
105 0
树、二叉树、存储结构、二叉数遍历& 数据结构基本概念和术语
|
存储 算法 NoSQL
数据结构与算法——基本概念和术语
数据结构与算法——基本概念和术语
|
存储 机器学习/深度学习 人工智能
📖【数据结构与算法】第一章:基本概念及术语
第一章主要先介绍数据、数据元素、数据项、数据结构等基本概念,以及对数据结构的两个层次的理解,抽象数据类型的表示方法,算法、算法的时间复杂度、空间复 杂度及其分析的简易方法。
230 0
|
存储 算法 C#
C# 数据结构常用术语总结
1.数据 数据(Data)是外部世界信息的载体, 是能够被计算机识别,加工,存储的。在现实生活中也就是我们的产品原材料。 计算机中的数据包括数值数据,图片,影音资料等.   2. 数据元素和数据项 数据元素(Data Element)是数据的基本单位,在计算机处理的过程中通常是作为一个整体来作为处理的。
1230 0
数据结构:树和二叉树定义和术语
1、树的对象 具有相同特性的数据元素的集合 2、关系 如果没有对象叫做空树 否则: 在存在唯一的成为根的数据元素root 当元素个数大于1的时候,其他节点可以 分为互不相交的树,成为根root的子树         a  b      c    d ...
968 0