原文: https://www.cnblogs.com/wanmeishenghuo/tag/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/default.html?page=4
内容参考: 狄泰软件学院相关教程
数据的概念:
程序操作的对象,用于描述客观事物
数据的特点:
可以输入到计算机
可以被计算机程序处理
数据中的新概念
数据元素
组成数据的基本单位
数据项
一个数据元素由若干数据项组成
数据对象
性质相同的数据元素的集合
例如:
人类是一个大概念,所以的程序员是人类这个大概念下的数据对象,程序员是数据元素,程序员由头、手、脚等数据项组成。
数据实例分析:
数据结构指的是数据对象中数据元素之间的关系
数据元素之间不是独立的
存在特定的关系,这些关系即结构
如:
数组中各个元素之间存在固定的线性关系
编写一个“好”的程序之前,必须分析待处理问题中各个对象的特性,以及对象之间的关系
典型的关系和结构如下:逻辑结构
集合结构:
数据元素之间没有特别的关系,仅同属相同集合(数据元素之间的关系较弱,属于弱耦合)
线性结构:
数据元素之间是一对一的关系
树形结构:
数据元素之间存在一对多的层次关系
图形结构:
数据元素之间存在多对多的关系
以上结构示意图如下:
以上我们讲解的都是逻辑结构,下面我们研究一下物理结构,也就是逻辑结构在计算机中的存储形式。
顺序存储结构:
将数据存储在地址连续的存储单元里
链式存储结构:
将数据存储在任意的存储单元里
通过保存地址的方式找到相关联的数据元素
物理结构示意图如下:
总结: