数据结构概念

对数据结构的个人总结 思维导图

数据结构

• 线性结构
  • 直接存取结构
    • 数组
    • 文件
  • 线性存取结构
    • 栈
    • 队列
    • 优先级队列
  • 字典结构（类似于数组 利用关键字）
• 非线性结构
  • 层次结构
    • （二叉）树
  • 群结构
    • 集合
    • 图结构
    • 网络结构（特殊图结构 带权值）
• 运算（数据处理 基本运算 算法）
• 数据元素的集合（数据存储）
  • 逻辑结构（抽象 面向用户）
  • 存储结构（物理结构 面向计算机）
    • 顺序存储方法
      • 一维数组
    • 链接存储方法
      • 指针
    • 索引存储方法（关键码 地址）
      • 稀疏索引
      • 稠密索引
    • 散列存储方法（节点关键码 函数 -->节点地址）