1、数据结构的基本概念

数据结构的基本概念，数据指所有能输入到计算机中并被计算机程序识别和处理的符号的集合，数据结构指相互之间存在一种或多种特定关系的数据元素的集合。

1、数据结构的基本概念

• 基本概念和术语
  • 数据
    • 所有能输入到计算机中并被计算机程序识别和处理的符号的集合
  • 数据元素
    • 数据元素是数据的基本单位，通常作为一个整体进行考虑和处理
  • 数据对象
    • 数据对象是具有相同性质的数据元素的集合
  • 数据项
    • 数据元素由若干数据项组成，数据项是数据的不可分割的最小单位
  • 数据类型
    • 数据类型是一个值的集合和定义在此集合上的一组操作的总程
    • 分类
      • 原子类型
      • 结构类型
      • 抽象数据类型
  • 数据结构
    • 相互之间存在一种或多种特定关系的数据元素的集合
    • 4类基本结构
      • 集合
        • 同属于一个集合
      • 线性结构
        • 一对一关系
      • 树形结构
        • 一对多关系
      • 图形结构 （网状结构）
        • 多对多关系
• 数据结构三要素
  • 数据的逻辑结构
    • 概述
      • 数据元素之间的逻辑关系
      • 与数据存储无关
    • 分类
      • 线性结构
        • 线性表
        • 栈
        • 队列
        • 数组
      • 非线性结构
        • 集合
        • 树
        • 图
  • 数据的存储结构
    • 概述
      • 数据在计算机中的表示，也称物理结构
      • 数据元素的表示和关系的表示
      • 存储结构是用计算机语言实现的逻辑结构，依赖于计算机语言
    • 分类
      • 顺序结构
        • 逻辑上相邻的元素存储在物理位置上也相邻的存储单元
        • 优点：实现随机存取，访问简单
        • 缺点：只能使用一整块存储单元，插入、删除难
      • 链式结构
        • 不要求逻辑上相邻的元素物理上也相邻，借助指针来表示元素之间的逻辑关系
        • 优点：充分利用所有的存储单元
        • 缺点：顺序存取，存储密度低
      • 索引结构
      • 散列结构
  • 数据的运算
    • 施加在数据上的运算
      • 包括运算的定义和实现
        • 定义：针对逻辑结构，表示运算功能
        • 实现：针对存储结构，表示运算步骤