数据结构绪论

数据结构绪论学习笔记，本图归纳了它相关的基本术语、逻辑结构和物理结构以及抽象数据类型的相关知识，希望对大家有所帮助~

数据结构绪论

• 基本术语
  • 数据
    • 描述客观事物的符号，是计算机中可以操作的对象
  • 数据元素
    • 是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理
  • 数据项
    • 是数据不可分割的最小单位
  • 数据对象
    • 是性质相同的数据元素的集合，是数据的子集
  • 数据结构
    • 是相互之间存在一种或多种特定关系的数据元素的集合
• 结构
  • 逻辑结构
    • 是数据对象中数据元素之间的相互关系
      • 集合结构
        • 集合机构中的数据元素除了同处一个集合外，没有任何其他关系
      • 线性结构
        • 线性结构中的数据元素之间是一对一的关系
      • 树形结构
        • 树形结构中的元素是一对多的层次关系
      • 图形结构
        • 数据元素是多对多的关系
  • 物理结构
    • 是数据的逻辑关系在计算机的存储形式
      • 顺序存储结构
        • 存储在地址连续的存储单元，数据间逻辑关系和物理关系一致
      • 链式存储结构
        • 数据存放在任意单元，数据元素间通过指针连接，数据元素的存储关系不能反应其逻辑关系
• 抽象数据类型
  • 数据类型
    • 性质相同值的集合以及定义在此集合上操作的总称
      • 原子类型
        • 不可再分的基本类型，包括整型、实型、字符型等。
      • 结构类型
        • 由若干个类型组合而成，可在分
  • 抽象数据类型
    • 数学模型及定义在该模型上的一组操作，定义仅取决于它的一组逻辑特性