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

啊苏要学习

已于 2023-04-28 19:10:27 修改

阅读量525

点赞数 19

分类专栏：数据结构文章标签：数据结构

于 2023-04-20 21:40:50 首次发布

本文链接：https://blog.csdn.net/muwithxi/article/details/130117802

版权

数据结构专栏收录该内容

4 篇文章 0 订阅

订阅专栏

❤博主CSDN：啊苏要学习

▶专栏分类：数据结构◀

学习数据结构是一件有趣的事情，希望读者能在我的博文切实感受到数据之间存在的关系，在对数据元素进行操作的时候，能心中有数，脑中有画！

前言:

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

一.术语

1.1数据

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

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

1.2数据结构

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

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

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

1.3逻辑结构和物理结构

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

故事：

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

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

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

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

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

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

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

物理结构（存储结构）：是指数据的逻辑结构存储在计算机里的形式。

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

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

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

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

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

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

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

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

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