首页 > 程序开发 > 综合编程 > 其他综合 >

数据结构基础(一)数据结构的基本内容

2017-04-17

数据结构基础(一)数据结构的基本内容:按某种逻辑关系组织起来的一些数据元素,按一定的映象方式存储在计算机存储器中,并为这些数据定义一个运算集合,这就构成了数据结构的基本内容。

数据结构基础(一)数据结构的基本内容:按某种逻辑关系组织起来的一些数据元素,按一定的映象方式存储在计算机存储器中,并为这些数据定义一个运算集合,这就构成了数据结构的基本内容。

四种基本逻辑结构

集合结构

结构中元素除了同属一个集合的关系外无其他关系。

线性结构

结构中的数据元素存在一对一的线性关系。

树形结构

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

图形结构

结构中的数据元素存在多对多的任意关系。

两种存储结构

存储结构是逻辑结构在计算机中的映象,是逻辑结构在计算机中的实现,它包括了数据元素的表示和关系的表示。
两者之间的关系:存储结构是逻辑关系的映象和数据元素本身的映象。逻辑结构是数据结构的抽象,存储结构是数据结构的实现,二者综合起来形成数据元素之间的结构关系。

顺序存储结构

在计算机内存或磁盘中以一块连续存储空间的方式一个接一个地存储数据元素。

非顺序存储结构

在计算机内存或磁盘中以非连续的,链式的存储方式存储数据元素。

运算集合

对数据结构中地数据元素进行加工处理的一系列运算或操作的集合。
如:对数组中元素进行增,删,改,查地操作。

相关文章
最新文章
热点推荐