数据结构

打算看下数据结构和算法的基础知识,这里先记录下数据结构的基本概念,还有一些术语.数据:描述客观事物的符号,是计算机中可以操作的对象,能被计算机识别并处理的符号集合

数据元素

组成数据的有一定意义的基本单位,在计算机通常作为整体处理。

例如家电产品中的电视机, 糕点中的面包,等等。。。

  • 数据项

    一个数据元素由若干个数据项组成。

  • 数据对象

    性质相同的数据元素的集合, 是数据的子集。

数据结构

相互之间存在一种或多种特定关系的数据元素的集合。

数据结构分为逻辑结构和物理结构。

逻辑结构

指的是数据对象中数据元素之间的相互关系。

集合结构

集合中的数据元素除了同属于一个集合之外,数据元素之间并没有任何的关系。

DeepinScreenshot_select-area_20171125164650.png

线性结构

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

DeepinScreenshot_select-area_20171125165919.png

树形结构

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

DeepinScreenshot_select-area_20171125170159.png

图形结构

数据元素之间是多对多的关系。

DeepinScreenshot_select-area_20171125170333.png

物理结构

指的是逻辑结构在计算机中的存储形式

顺序存储结构

把数据元素存放在连续的存储单元里, 数据间的逻辑关系和物理关系是一致的。

DeepinScreenshot_select-area_20171125172404.png

链式存储结构

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

DeepinScreenshot_select-area_20171125172431.png