程序设计的挑战

  • 利用计算机解决现实生活中的问题
  • 生活中的不同个体之间存在联系
  • 用计算机程序描述生活中个体间的联系

问题:如何描述生活中的个体?

数据的概念

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

数据的特点

  • 可以输入到计算机
  • 可以被计算机处理

数据中的新概念

  • 数据元素
  • 组成数据的基本单位
  • 数据项

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

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

数据实例分析

image.png

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

  • 数据元素之间不是独立的

    • 存在特点的关系,这些关系即结构
  • 如:

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

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

数据结构分类

逻辑结构

  • 集合结构

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

    • 数据元素之间是一对一的关系
  • 树形结构

    • 数据元素之间存在一对多的层次关系
  • 图形结构

    • 数据元素之间是多对多的关系

image.png

物理结构

  • 逻辑结构在计算机中的存储形式

    • 顺序存储结构

      • 将数据存储在地址连续的存储单元里
    • 链式存储结构

      • 将数据存储在任意的存储单元里
      • 通过保存地址的方式找到相关联的数据元素

image.png

  • 数据结构是相互之间存在特定关系的数据元素的集合
  • 数据结构可以分为逻辑结构物理结构

image.png

以上内容整理于狄泰软件学院系列课程,请大家保护原创!


TianSong
734 声望138 粉丝

阿里山神木的种子在3000年前已经埋下,今天不过是看到当年注定的结果,为了未来的自己,今天就埋下一颗好种子吧