zoukankan      html  css  js  c++  java
  • 第二课 数据的艺术

      数据的概念:

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

      数据的特点:

        可以输入到计算机

        可以被计算机程序处理

    数据中的新概念

      数据元素

        组成数据的基本单位

      数据项

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

      数据对象

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

    例如:

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

     

    数据实例分析:

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

      数据元素之间不是独立的

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

      如:

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

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

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

    集合结构:

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

    线性结构:

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

    树形结构:

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

    图形结构:

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

     以上结构示意图如下:

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

    顺序存储结构:

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

    链式存储结构:

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

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

    物理结构示意图如下:

    总结:

  • 相关阅读:
    设计模式总结:单例模式(以及多线程、无序写入、volatile对单例的影响)
    android的WebView进度条
    三角形类内置成员函数(看看吧。。)
    VGA接口之显示彩色条
    Java I/O流操作(二)缓冲流
    oracle 单引号 双引号 连接符
    2013腾讯编程马拉松初赛(3月22)赛题及第2题代码(C++)
    Java I/O流操作(一)入门篇和System和Properties类介绍
    POJ 3264 Balanced Lineup
    成都行(二)
  • 原文地址:https://www.cnblogs.com/wanmeishenghuo/p/9484673.html
Copyright © 2011-2022 走看看