1、数据结构的定义:数据结构是一门研究非数值计算程序问题中计算机的操作对象以及他们之间的关系和操作的学科。
2、数据结构的基本概念和术语
2.1、数据:对客观事物符号的表示,在计算机中是指所有能输入计算机中并被计算机程序所处理的符号的总称。
2.2 、数据元素:是组成数据的、有一定意义的基本单位,通常作为一个整体进行处理。
2.3、数据项:是数据的不可分割的最小单位。
2.4、 数据对象 :是性质相同的数据元素的集合,是数据的子集。
3、数据结构
3.1、逻辑结构:
指数据元素之间固有的逻辑关系(结点与结点间的相互关系)。
分为以下四种结构:
(1)
集合结构
:
集合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系。
![](https://i-blog.csdnimg.cn/blog_migrate/97469aa70968ea917b774b16c02ebe17.png)
(2)
线性结构
:
线性结构中的数据元素之间是
一对一
的关系
。
![](https://i-blog.csdnimg.cn/blog_migrate/6fe3c28db7930857d9ef25d723170a24.png)
(3)
树形结构
:
树形结构中的数据元素之间存在一种
一对多
的层次关系
。
![](https://i-blog.csdnimg.cn/blog_migrate/3ab10151212e29ee152500e43d2fd4ae.png)
(4)
图形结构(网状结构)
:
图形结构的数据元素是
多对多
的关系。
![](https://i-blog.csdnimg.cn/blog_migrate/79609077bf09fbc599f82ba710da6561.png)
3.2、物理结构(存储结构):指数据元素及其关系在计算机内的表示,又称为映像。