数据结构是一门研究数据组织、存储和运算的一般方法的学科,今天小编就来说说关于数据结构形式?下面更多详细答案一起来看看吧!

数据结构形式(数据结构定义)

数据结构形式

数据结构是一门研究数据组织、存储和运算的一般方法的学科。

数据:信息的载体,能被计算机识别、存储和加工处理的符号总称

逻辑结构指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。逻辑结构包括:

1、集合结构:数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系。

2、线性结构:数据结构中的元素存在一对一的相互关系。

3、树形结构:数据结构中的元素存在一对多的相互关系。

4、图形结构:数据结构中的元素存在多对多的相互关系。

存储结构指数据元素连同其逻辑关系在存储器上的存放形式,主要的有四类:顺序、链式、索引、散列。一种数据结构可表示成一种或多种存储结构。

两者的关系在于:逻辑结构用于设计算法,存储结构用于算法编码实现。具体而言某种存储结构与某种逻辑结构没有必然的联系,算法的实现效率越高、解决问题越方便。