1、基本概念

  • 算法 + 数据结构 = 程序
  • 数据（Data）
  • 数据元素（Data Element）：一条数据，包含学生的学号、姓名、学号等
  • 数据项（Data Item）：学生的学号属性
  • 数据对象（Data Object）
  • 数据结构（Data Structure）：相互之间存在一种或者多种特定关系的数据元素集合，是带有结构的数据元素的集合，指的是数据元素之间的相互关系，即数据的组织形式
  • 数据类型（Data Type）：分为原子类型、结构类型

  • 抽象数据类型（Abstract Date Type）

    2、逻辑结构

  • 逻辑结构：数据元素之间逻辑关系描述

  • 逻辑结构主要分为两大类：线性结构 + 非线性结构

    线性结构

    image.png

    树形结构

    image.png

    图状结构

    image.png

    集合结构

    image.png

    3、储存结构

  • 逻辑结构在计算机中存储映像，是逻辑结构在计算机中的实现，它包括数据元素的表示和关系。

  • 数据元素之间的关系在计算机中表示方法

    • 顺序映像（线性表的顺序储存）
    • 非顺序映像（线性表的链式储存）

      4、运算集合

  • 在计算机中就行运算操作的集合，比如线性表的增删改查

    5、数据结构的定义

  • 数据结构包括逻辑结构、存储结构、运算集合。

  • 按某种逻辑关系组织起来的一批数据，按照一定的映像方式把它存放在计算机存储器中，并在这些数据上定义一个运算的集合，这个叫数据结构。