一、数据结构的介绍
1、基本概念和术语
1)数据
数据(Data)是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据不仅仅包括了整形,浮点数等数值类型,还包括了字符甚至声音,视频,图像等非数值的类型。
2)数据元素
数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素有若干个数据项组成。
3)数据项
数据项(Data Item)是构成数据元素的不可分割的最小单位。
4)数据对象
数据对象(Data Object)是性质相同的一类数据元素的集合,是数据的一个子集。数据对象可以是有限的,也可以是无限的。
5)数据结构
数据结构 = 数据 + 结构
数据结构(Data Structures) 是相互之间存在一种或多种特定关系的数据元素的集合。,数据指的是计算机中需要处理的数据,而关系指的是这些数据相关的前后逻辑,这些逻辑与计算机储存的位置无关,其主要包含以下四大逻辑结构。
2、数据的逻辑结构:
- 集合 :各个元素同属于一个集合,别无其它关系。
- 线性结构:数据元素之间是一对一的关系。
除了第一个元素,所有元素都有唯一前驱;
除了最后一个元素,所有元素都有唯一后继
- 树形结构:数据元素之间是一对多的关系。
- 图形结构(网状结构):数据元素之间是多对多的关系