02.数据的艺术

    原文:    https://www.cnblogs.com/wanmeishenghuo/tag/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/default.html?page=4

    内容参考: 狄泰软件学院相关教程

数据的概念:

    程序操作的对象,用于描述客观事物

  数据的特点:

    可以输入到计算机

    可以被计算机程序处理

数据中的新概念

  数据元素

    组成数据的基本单位

  数据项

    一个数据元素由若干数据项组成

  数据对象

    性质相同的数据元素的集合

例如:

  人类是一个大概念,所以的程序员是人类这个大概念下的数据对象,程序员是数据元素,程序员由头、手、脚等数据项组成。

02.数据的艺术

 数据实例分析:

02.数据的艺术

数据结构指的是数据对象中数据元素之间的关系

  数据元素之间不是独立的

    存在特定的关系,这些关系即结构

  如:

    数组中各个元素之间存在固定的线性关系

编写一个“好”的程序之前,必须分析待处理问题中各个对象的特性,以及对象之间的关系

典型的关系和结构如下:逻辑结构

集合结构:

  数据元素之间没有特别的关系,仅同属相同集合(数据元素之间的关系较弱,属于弱耦合)

线性结构:

  数据元素之间是一对一的关系

树形结构:

  数据元素之间存在一对多的层次关系

图形结构:

  数据元素之间存在多对多的关系

 以上结构示意图如下:

02.数据的艺术

以上我们讲解的都是逻辑结构,下面我们研究一下物理结构,也就是逻辑结构在计算机中的存储形式。

顺序存储结构:

  将数据存储在地址连续的存储单元里

链式存储结构:

  将数据存储在任意的存储单元里

  通过保存地址的方式找到相关联的数据元素

物理结构示意图如下:

02.数据的艺术

 总结:

02.数据的艺术