程序设计 = 数据结构 + 算法
一、数据
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
参考书籍：数据结构
