考研数据结构复习随笔-基本概念

Posted 2022-04-14 dennysmith

数据结构是对于计算机专业的一门非常重要的专业课。今天我们首先了解一些数据结构的一些基本概念。

1.数据：数据是对于一切客观事物的符号表示，能够输入到计算机中，并且能被计算机识别并处理的符号的总称。

2 数据元素：是数据的基本单位，在计算机中通常作为一个整体进行处理和考虑。

3 数据项： 数据的不可分割的最小单位。

4数据对象：性质相同的数据元素的集合。它是数据的一个子集。

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

6结构：数据元素之间存在的关系称为结构。主要包括4种（1.集合结构 2.线性结构  3树形结构  4图状结构）

6.1 集合结构：集合中的元素就只有一种关系，那就是同属于一个集合。除此之外，没有别的关系存在。

6.2 线性结构：结构中的数据元素之间存在的关系是一对一的关系。

6.3 树形结构： 由名字可知 ，结构中的元素之间的关系是一对多的关系。

6.4.图状结构： 结构之间的数据之间存在多对多的关系。

先写这么多。下次有时间把没写完的补上。