数据结构的基本概念

数据结构的基本概念

 数据结构是一门研究如何有效组织数据，并提供高效的处理数据的学科。我们主要研究如何有效的处理数据间的逻辑关系，使得数据在存储于操作是更加高效。

逻辑结构和物理结构

 逻辑结构：数据对象中数据元素之间的相互关系；物理结构：是指数据的逻辑结构在计算机中的存储形式。

逻辑结构

集合结构

 集合结构中的数据元素除了同属于一个集合外，它们之间没有任何的关系。

线性结构

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

树形结构

 树形结构中的数据元素之间存在一对多的层次关系。

当每个元素都是一对二的时候，被称为是二叉树结构。

图形结构

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

物理结构

顺序存储结构

 把数据元素存放在地址连续的内存单元里，其数据间的逻辑关系和物理关系是一致的，所以顺序存储结构数据容易被完全破坏。

链式存储结构

 把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的，但逻辑上是连续的，可以通过一个元素找到下一个元素或者上一个元素，这样该结构中的元素全部都能被找出来。

时间复杂度

 是指执行当前算法所消耗的时间。

空间复杂度

 是指执行当前算法需要占用多少内存空间。