关于数据结构的一些理解

数据结构

• 数据之间的相互关系，包含三个内容：逻辑结构，存储结构和数据的运算

数据结构的逻辑结构和物理结构

• 逻辑结构：数据元素之间的逻辑关系

  线性结构和非线性结构

  • 线性数据结构：一个有序数据元素的集合，数据元素之间的关系是一对一的关系
    • 除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的
    • 线性表（栈、队列），数组，链表，双队列，串
      • 线性表：一个含有n≥0个结点的有限序列，同一个线性表中的数据元素数据类型相同并且满足“一对一”的逻辑关系
  • 非线性数据结构：逻辑特征是一个结点元素可能有多个直接前驱和多个直接后继
    • 网状结构，二维数组，多维数组，广义表，树(二叉树等)，图

• 物理结构（存储结构）：数据结构在计算机中的表示（又称映像）

  • 顺序存储
  • 链式存储
  • 索引存储
  • 散列存储（哈希表）