数据结构起源

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

 

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

逻辑结构：

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

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

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

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

 

 

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

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

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