---

快速跳转

• 数组
• 链表
• 栈
• 队列
• 串
• 树

目录

数据结构

逻辑结构

物理结构

---

数据结构

• 数据

  • 数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。

  • 计算机可以理解并按照指定格式处理。

• 结构

  • 元素相互之间存在一种或多种特定关系的数据集合。

逻辑结构

• 逻辑结构表明了数据元素之间的相互关系

  • 集合结构

    • 集合结构中的元素数据互相之间没有任何关系。

    • 

  • 线性结构

    • 线性结构中的元素数据互相之间是一对一的关系。

    • 

  • 树形结构

    • 树形结构中的元素数据互相之间是一对多的关系。

    • 

  • 网状结构

    • 网状结构中的元素数据互相之间是多对多的关系。

    • 

物理结构

• 物理结构表示了数据在计算机内存中的存储方式。

• 顺序空间存储

  • 数据元素存放在地址连续的内存空间里。
  • 

• 链式空间存储

  • 数据元素存放在任意存储单元，存储单元地址可以是连续的、可以是不连续的。
  •