打算看下数据结构和算法的基础知识,这里先记录下数据结构的基本概念,还有一些术语.数据:描述客观事物的符号,是计算机中可以操作的对象,能被计算机识别并处理的符号集合
数据元素
组成数据的有一定意义的基本单位,在计算机通常作为整体处理。
例如家电产品中的电视机, 糕点中的面包,等等。。。
-
数据项
一个数据元素由若干个数据项组成。
-
数据对象
性质相同的数据元素的集合, 是数据的子集。
数据结构
相互之间存在一种或多种特定关系的数据元素的集合。
数据结构分为逻辑结构和物理结构。
逻辑结构
指的是数据对象中数据元素之间的相互关系。
集合结构
集合中的数据元素除了同属于一个集合之外,数据元素之间并没有任何的关系。

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

树形结构
数据元素之间是一对一或一对多的层次关系。

图形结构
数据元素之间是多对多的关系。

物理结构
指的是逻辑结构在计算机中的存储形式
顺序存储结构
把数据元素存放在连续的存储单元里, 数据间的逻辑关系和物理关系是一致的。

链式存储结构
链式存储结构是将数据元素存放在任意的存储单元中,链表中的每个元素都是知道他的下个元素在哪里的。
