数据结构的基本概念

一、什么是数据结构

数据结构是计算机对数据进行组织、存储和运算的方式。

二、数据结构的基本术语

1.数据

数据是对客观事物的符号表示，指能输入到计算机并被计算机程序处理的符号的总称。如整数，实数，字符，文字，声音，图形，图像等都是数据。

2.数据元素

数据元素是数据的基本单位，在计算机系统中通常作为一个整体进行考虑和处理。一个数据元素可以由若干个数据项组成，数据项是数据不可分割的最小单位。

3.数据对象

数据对象是性质相同的数据元素的集合。

4.数据结构

把相关联的数据按照一定的逻辑关系组织起来，规定相应的存储结构，并为这些数据指定一组操作运算，这就形成了一个数据结构。

数据结构具体指同一类数据元素中，各元素之间的相互关系，包括三个组成成分，数据的逻辑结构，数据的存储结构和数据的运算结构。

5.数据的逻辑结构

数据的逻辑结构指数据之间的逻辑关系，有以下四种。

<1>集合 ：结构中的数据元素之间除了同属于一个集合的关系外，别无其他关系。

<2>线性结构：结构中的数据元素之间存在一个对一个的关系。

<3>树形结构：结构中的数据元素之间存在一个对多个的关系。

<4>图状或网状结构：结构中的数据元素之间存在多个对多个的关系。

6.数据的存储结构

数据的存储结构数据的逻辑结构在计算机内存的存储方式，又称物理结构。顺序存储结构是用数组来实现，链式存储结构使用链表来实现。

7.数据运算结构

包括运算的定义和实现。

8.数据类型

数据类型指一个值的集合和定义在这个值集上的一组操作的总称。

9.抽象数据类型

什么是抽象数据类型呢？

抽象数据类型是指一个数学模型和定义在该模型上的一组操作。

所谓抽象，就是抽出事物的具有的普遍性本质，是对事物的一个概括，是一种思考问题的方式。例如整数这个抽象数据类型，无论什么计算机，什么语言都要使用，所以我们把它抽象出来成为整型这种抽象数据类型。

抽象数据类型和数据类型实质上是一个概念，但是抽象数据类型的范畴更广，它包括已经定义的数据类型，还包括自己定义的数据类型。可以利用已定义数据类型抽象得到自定义的抽象数据类型。