第一章绪论

《数据结构》第一章绪论思维导图，数据是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

第一章:绪论

• 数据（Data）
  • 数据是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合。
• 数据元素
  • 数据元素是组成数据的基本单位，是数据集合的个体，在计算机中通常作为一个整体进行考虑和处理。
  • 一个数据元素可由一个或多个数据项组成，数据项是有独立含义的最小单位。
• 数据对象
  • 数据对象是性质相同的数据元素的集合，是数据的一个子集。
• 数据结构
  • 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
  • 逻辑结构:数据元素之间的逻辑关系的描述
    • 集合结构
    • 线性结构
    • 树形结构
    • 图状结构（网状结构）
  • 存储结构:（又称物理结构）是逻辑结构在计算机中的存储映像。
    • 顺序映像（顺序存储结构）
    • 非顺序映像（非顺序存储结构）
  • 同一种逻辑结构的不同存储结构用不同的数据结构的名称来标识
• 抽象数据类型（ADT）
  • 抽象数据类型集中体现了程序设计中一些最基本的原则：分解、抽象和信息隐藏。
  • 一个抽象数据类型确定了一个模型，但将模型的实现细节隐藏起来；它定义了一组运算，但将运算的实现过程隐藏起来。
  • 数据结构与抽象数据结构的关系类似于程序语言中的类型与值的关系。