数据结构起源
2018-02-27 本文已影响38人
a1aba4736507
很早以前的计算机就是来处理数值计算的,数据就是程序的处理对象,数据元素是组成数据的基本单位,数据对象是性质相同的的数据元素的集合
![](https://img.haomeiwen.com/i915253/5199cc2db7a53851.png)
数据元素之间不是独立的、存在特定的关系,这些关系即结构。数据结构指数据对象中数据元素之间的关系。
逻辑结构:
1、集合结构:数据元素之间没有特别的关系,仅同属相同集合
2、线性结构:数据元素之间是一对一的关系
3、树形结构:数据元素之间存在一对多的层次关系
4、图形结构:数据元素之间是多对多的关系
![](https://img.haomeiwen.com/i915253/5f6ed6e2e42adec2.png)
物理结构:逻辑结构在计算机中的存储形式
顺序存储结构:将数据存储在地址连续的存储单元里
�链式存储结构:将数据存储在任意的存储单元里,通过保存地址的方式找到相关联的数据元素
![](https://img.haomeiwen.com/i915253/dc53687ae5ea5543.png)
![](https://img.haomeiwen.com/i915253/73ecc7f99f4689f9.png)