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

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

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

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

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

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

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

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

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

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

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

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

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

原文地址:https://www.cnblogs.com/DennySmith/p/11186530.html