数据结构起源

很早以前的计算机就是来处理数值计算的,数据就是程序的处理对象,数据元素是组成数据的基本单位,数据对象是性质相同的的数据元素的集合


 

数据元素之间不是独立的、存在特定的关系,这些关系即结构。数据结构指数据对象中数据元素之间的关系。

逻辑结构:

1、集合结构:数据元素之间没有特别的关系,仅同属相同集合

2、线性结构:数据元素之间是一对一的关系

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

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


 

物理结构:逻辑结构在计算机中的存储形式

顺序存储结构:将数据存储在地址连续的存储单元里

链式存储结构:将数据存储在任意的存储单元里,通过保存地址的方式找到相关联的数据元素

原文地址:https://www.cnblogs.com/sanshijvshi/p/10741382.html