数据结构之一初次见面

数据结构

常见的数据结构有以下几种

• 数组
• 链表
• 栈
• 队列
• 哈希表
• 树
• 堆
• 图

他们可以有两种分类方式，一种是逻辑结构、一种是物理结构

• 逻辑结构，数据元素之间的逻辑关系
  • 线性，数据再逻辑关系上面呈线性排列
    • 数组
    • 链表
    • 栈
    • 队列
    • 哈希表【元素之间是一对一的顺序关系】
  • 非线性，则相反；分为以下两种
    • 树形结构
      • 树
      • 堆
      • 哈希表【元素之间是一对一的顺序关系】
    • 网状结构
      • 图【元素之间是多对多的关系】
• 物理结构，也就是连续和分散；反映了数据在计算机内存中的存储方式
  • 连续空间存储（数组）
  • 分散空间存储（链表）

​ 两种物理结构在时间效率、空间效率方面是互补的

所有数据结构都是基于数组、链表或二者相结合实现的

• 基于数组
  • 栈、队列、哈希表、树、堆、图、矩阵、张量（维度>=3的数组）等
• 基于链表
  • 栈、队列、哈希表、树、堆、图等