数据结构的基础概念

数据结构是一门研究非数值计算的程序设计中的计算机操作对象以及它们之间关系和操作等等的学科,本节将介绍数据结构中的数据，数据元素，数据项，数据对

---

数据结构的基础概念 

1.数据（data）

       数据是描述客观事物的数值、字符以及能输入计算机且能被处理的各种符号集合。 简单来讲数据就是考研被计算机接受并加工的符号的集合。那符号有哪些呢？并不仅仅是数值和字符哦，除此之外，数据还可以是声音、图象和视频等等哦。

2.数据元素（data element）

        数据元素就是组成数据的基本单位，是数据集合的个体。但组成数据元素的基本单位是数据项（也叫记录）于是，可以将他们三个的关系想象为：数据是一个结构体，而数据元素就是该结构体中各个定义的数组项，数据项就是各个数组中的元素，可能有一些瑕疵，但是这样更利于我们理解。

所以考点来啦：“数据元素是数据的基本对象，数据项是不可分割的最小单位”

3.数据对象（data object）

        数据对象是指性质相同的数据元素的集合，是数据的一个子集。可以得到以下关系：

4.数据结构（data structure） 

        数据结构是指相互之间存在的一种或多种特定关系的数据元素的集合。那么，数据元素之间会存在怎么样的关系呢？这里简单说一下，主要分为逻辑关系和存储关系，后面章节再具体介绍。

其实简单来讲，结构就是关系，那么数据结构就是各个数据元素之间的关系。

5.数据类型（data type）

数据类型是指一组性质相同的值的集合以及定义在这个值几集合上的一组操作的总称。是不是听起来蛮复杂，其实只需要知道，数据类型就是指定义的两个集合，一个是该类型的取值范围，另一个就是规定的一下可以使用的一组运算（操作）。

打个比方吧，如c语言中的整型类型的数据，用int 表示，那么在定义该数据类型的时候有两个集合，一个是Int类型的数据取值范围（-32768~32767），另一个是运算符的集合（加、减、乘、除等）。

6.抽象数据类型（ADT）

抽象的本质是抽取反映问题的本质点，而忽略非本质的细ATD节，这是从事计算机研究的中要研究方法。

6.1.数据的抽象

计算机中底层用二进制数，汇编语言给出十进制表示，高级语言有整型、字符型等数据类型，而抽象数据类型在此基础上，就能够进一步定义更高级的数据抽象，如栈、队列等。它不仅包含计算机已定义的数据类型，还涵盖用户自定义的复杂数据类型。

6.2.抽象数据类型的特点

6.2.1数据抽象和信息隐蔽：

简单来讲，解释抽取关键信息，而隐藏数据存储和操作的细节，让使用者只需要了解操作或界面服务的访问。例如我要在图书馆系统上借书《代码大全》，我不需要了解这本书的具体编号和位置，我只需要在界面上操作就可以了。

6.2.2使用与实现分离：

顾名思义，就是设计的时候定义和实现分开，数据类型的抽象层次越高，软件复用的程度也越高。就是让用户在操作界面的时候，修改物理实现的时候不影响界面服务的使用，以此来提高系统的稳定性。

6.3.组成部分

抽象数据类型主要包括数据对象、数据元素间的结构关系和操作。现在可以给出抽象数据定义的基本形式，请参考下图。

具体是如何操作的我们下一节再见叭~