• 第2课 数据的艺术


    1. 程序设计的挑战

    (1)利用计算机解决现实生活中的问题

    (2)生活中的不同个体间存在联系

    (3)用计算机程序描述生活中个体间的联系

    2. 数据的概念和特点

    (1)概念:程序的操作对象,用于描述客观事物(也就是生活中的个体)

    (2)数据的特点

      ①可以输入到计算机

      ②可以被计算机程序处理

    3. 数据中的新概念

    (1)新概念

      ①数据元素组成数据的基本单位(eg.数组中的元素

      ②数据项:一个数据元素由若干数据项组成(eg.元素也是一种类型(如结构体),而数据项相当于这个结构体中的不同字段)。

      ③数据对象性质相同的数据元素的集合(eg.整个数组)

    (2)数据实例分析

     

    4. 数据结构

    (1)概念:指数据对象中数据元素之间的关系

      ①数据元素之间不是独立的。往往存在特定的关系,这些关系即结构。如数组中各个元素之间存在固定的线性关系。

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

    (2)数据的逻辑结构

      ①集合结构:数据元素之间没有特别的关系,仅同属相同集合

      ②线性结构:数据元素之间是一对一的关系

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

      ④图形结构:数据元素之间是多对多的关系。

     

    (3)数据的物理结构

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

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

     

    5. 小结

    (1)数据结构是相互之间存在特定关系的数据元素的集合

    (2)数据结构可以分为逻辑结构物理结构

     

  • 相关阅读:
    CF733F
    P4826
    洛谷P2687 & P1108
    CF42A
    洛谷P1858
    CF1428C
    洛谷P4981
    树形DP
    背包六讲(也不知道为啥就是六个 $QwQ$)
    2020
  • 原文地址:https://www.cnblogs.com/5iedu/p/6146187.html
Copyright © 2020-2023  润新知