数据结构基础(一)

程序设计 = 数据结构 + 算法

一、数据

1.1数据

image.png

数据：指客观事物的符号  ，计算机可以操作对象，计算机能够识别并且能够输入给计算机处理的对象。

数据结构中的数据其实就是符号，该符号必须要满足两个条件：一可以输入到计算机内，二能被计算机程序处理。
对于整型，实型（浮点型）等数值类型，可以进行数值计算
对于字符数据类型，就需要进行非数值处理。图像，声音，视频等其实可以通过编码的手段编程字符数据处理。

1.2数据元素

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

1.3数据项

数据项：一个数据元素由若干个数据项组成。数据项是数据不可分割的最小单位。

例如：一个人是数据元素的话，身上的器官可以作为数据项，年龄，联系方式也可以是数据项，具体将什么是数据项，视情况而定。

1.4数据对象

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

1.5数据结构

不同数据元素之间的不是独立的，而是存在特定关系的，我们将这些关系称为结构。

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

2、结构

2.1逻辑结构

逻辑结构：指数据对象中数据元素之间的相互关系逻辑结构一般分为四种：
1.集合关系：除了同属于一个集合外，数据元素之间之间没有关系；

image.png

2.线性关系：数据元素之间一对一关系；

image.png

3.树形关系：数据元素之间存在一对多关系；

image.png

4.图形关系：数据元素之间存在多对多关系；

image.png

物理结构

物理结构：物理结构指的是数据的逻辑结构在计算机中的存储形式。一般有两种。
1.顺序存储结构：把数据元素放在地址连续的存储单元内，数据间的逻辑结构和物理关系是一致的。

image.png

2.链表存储结构：把数据放在任意的存储单元内，这些存储单元可以是不连续的。

image.png

参考书籍：数据结构