数据结构之美（一）数据结构绪论

（总结源自《大话数据结构》，初学数据结构推荐此书）

目录

数据结构基本概念与术语

1、数据

2、数据元素

3、数据项

4、数据对象

5、数据结构

逻辑结构和物理结构

逻辑结构

1.集合结构

2.线性结构

3.树形结构

4.图形结构

物理结构（存储结构）

1.顺序存储结构

2.链式存储结构

抽象数据类型

数据类型

1.原子类型

2.结构类型

抽象数据类型

---

 

数据结构基本概念与术语

1、数据

数据是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别并输入给计算机处理的符号集合。

数据并不是狭义的整型、实型等数值类型，它还包括字符、声音、视频等非数值类型。（数值类型可以进行数值计算，非数值类型可以通过编码变成字符数据进行处理）

也就是说数据其实就是符号，但必须有两个特征：计算机中可以操作的对象、能被计算机识别并处理

 

2、数据元素

数据元素是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。

例如：人类的数据元素是人。
 

3、数据项

一个数据元素可以由若干个数据项组成。（人有眼睛、鼻子、耳朵等数据项组成）数据项是数据不可分割的最小单位。但通常我们讨论问题时，数据元素才是数据结构中建立数据模型的着眼点。

 

4、数据对象

数据对象是性质相同（数据元素具有相同数量和类型的数据项）的数据元素的集合，是数据的子集。

5、数据结构

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

（数据结构的定义并不明确，有个大概了解，之后的具体学习会更加了解它的概念）

 

逻辑结构和物理结构

逻辑结构

逻辑结构是数据对象中数据元素之间的相互关系，分为以下四种：

1.集合结构

数据元素除了同属于一个集合外，元素之间没有其他关系，是“平等”的。

          

                         例：数学中的数字

2.线性结构

数据元素之间是一对一的关系。

3.树形结构

数据元素之间存在一种一对多的层次关系

4.图形结构

数据元素之间是多对多的关系

 

物理结构（存储结构）

物理结构是指数据的逻辑结构在计算机中的存储形式，有顺序存储和链式存储两种

1.顺序存储结构

把数据元素存放在地址连续的存储单元里，数据间的逻辑关系和物理关系是一致的

2.链式存储结构

把数据元素存放在任意的存储单元例，这组存储单元可以是连续的，也可以是不连续的

、

 

 

抽象数据类型

 

数据类型

一组性质相同的值的集合及定义在次集合上的一些操作的总称。

按照取值的不同，可分为

1.原子类型

不可以再分解的基本类型，包括整型、实型、字符型等

2.结构类型

由若干个类型组合而成，可再分解，比如整型数组等

 

抽象数据类型

是指一个数学模型及定义在该模型上的一组操作。抽象数据类型取决于它的逻辑特性，与计算机内部如何表示和实现无关。

它不仅仅指那些已经定义并实现的数据类型，还是可以是自定义的数据类型、操作等。