数据结构的一些基本概念

一.

1.机构:数据元素相互之间的关系。

2.数据结构:是计算机存储，组织数据的方式。指相互之间存在一种或多种特定关系的数据元素的集合。或是带结构的数据元素的集合。

3.算法: 一系列的数据计算步骤，用来将输入数据转化成输出结果。

4.数据:能输入到计算机中，且能被计算机处理的各种符号的集合。

5.数据元素:组成数据的基本单位。

6.数据项:构成数据元素的不可分割的最小单位。

7.数据对象:指性质相同的数据元素的集合。

二.数据结构的内容

1.逻辑结构:数据元素之间的逻辑关系

2.数据的存储结构（或物理结构）:数据元素及其逻辑关系在计算机内存中的表示（或映像）。

3.逻辑结构的种类:

1> 划分法一: 

                  （1）线性结构

                  （2）非线性结构

2>划分法二:

                     （1）集合结构

                     （2）线性结构

                    （3）树形结构

                    （4）图状结构或网状结构

4.存储结构的种类：

                             （1）顺序存储结构

                             （2）链式存储结构

                              （3）索引存储结构

                              （4）散列存储结构

三、数据类型和抽象数据类型

1.数据类型：一组性质相同的值的集合以及定义于这个值的集合上的一组操作的总称。

数据类型=值的集合+值集合上的一组操作

2.抽象数据类型（ADT）：指一个数学模型以及定义在此数学模型上的一组操作。