读书笔记《大话数据结构》——第一章：数据结构绪论

程杰老师编著的《大话数据结构》，内容深入浅出，十分易懂，本人一边拜读，一边制作读书笔记思维导图，帮助理解，持续更新。

《大话数据结构》 ——第一章：数据结构绪论

• 1. 前言
  • 1.1. 数据结构是一门研究非数值计算的程序设计问题中的操 作对象，以及它们之间的关系和操作等相关问题的学科
  • 1.2. 程序设计=数据结构+算法
• 2. 基本概念和术语
  • 2.1. 数据
    • 是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。
    • 数据包括
      • 网页指全部数据的集合
      • 数值类型
        • 整形
        • 实型
      • 非数值类型
        • 字符
        • 声音
        • 图像
        • 视频
    • 前提
      • 可以输入到计算机中
      • 能被计算机程序处理
  • 2.2. 数据元素
    • 是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。
    • 也被称为记录
  • 2.3. 数据项
    • 数据结构建立中数据模型的着眼点
    • 一个数据元素可以由若干个数据项组成
    • 数据项是数据不可分割的最小单位
  • 2.4. 数据对象
    • 是性质相同的数据元素的集合，是数据的子集。
    • 性质相同
      • 是指数据元素具有相同数量和类型的数据项
  • 2.5. 数据结构
    • 结构的定义
      • 结构，简单的理解就是关系
      • 严格点说，结构是指各个组成部分相互搭配和排列的方式
    • 数据结构的定义
      • 是相互之间存在一种或多种特定关系的数据元素的集合
    • 研究数据元素之间存在的“一种或多种”特定关系，也就是数据的组织形式
• 3. 逻辑结构与物理结构
  • 按照视点的不同分类
  • 基本的目标就是将数据及其逻辑关系存储到计算机的内存中
  • 3.1. 逻辑结构
    • 逻辑结构是针对具体问题的
    • 定义
      • 逻辑结构：是指数据对象中数据元素之间的相互关系
    • 分类
      • 集合结构
        • 集合结构中的数据元素除了同属于一个集合外，它们之间没有其他关系
      • 线性结构
        • 线性结构中的数据元素之间是一对一的关系
      • 树形结构
        • 树形结构中的数据元素之间存在一种一对多的层次关系
      • 图形结构
        • 图形结构的数据元素是多对多的关系
    • 用示意图表示数据的逻辑结构时
      • 将每一个数据元素看做一个结点，用圆圈表示
      • 元素之间的逻辑关系用结点之间的连线表示，如果这个关系是有方向的，那么用带箭头的连线表示
  • 3.2. 物理结构
    • 物理结构就是面向计算机
    • 定义
      • 物理结构：是指数据的逻辑结构在计算机中的存储形式。
      • 实际上就是研究如何把数据元素存储到计算机的存储器中
        • 存储器主要指内存
    • 分类
      • 顺序存储
        • 是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的
      • 链式存储
        • 是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。
• 4. 抽象数据类型
  • 4.1. 数据类型
    • 数据类型：是指一组性质相同的值的集合及定义在此集合上的一些操作的总称
    • 数据类型是按照值的不同进行划分的
      • 原子类型
        • 是不可以再分解的基本类型，包括整型、实型、字符型等
      • 结构类型
        • 由若干个类型组合而成，是可以再分解的。例如，整型数组是由若干整型数据组成的
  • 4.2. 抽象数据类型
    • 抽象是指抽取出事物具有的普遍性的本质
    • 定义
      • 抽象数据类型（Abstract Data Type，ADT）：是指一个数学模型及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。
    • “抽象”的意义在于数据类型的数学抽象特性
    • 一个抽象数据类型定义了：一个数据对象、数据对象中各数据元素之间的关系及对数据元素的操作。
    • 描述抽象数据类型的标准格式
• 5. 总结回顾
  • 5.1.
  • 5.2.