常见数据结构

1. 线性表

  • 顺序表
  • 链表
  • 队列

    2. 树结构

  • 普通树

  • 二叉树
  • 等等

    3. 图

线性表

顺序表

顺序表,可以简单理解为编程语言中的数组(数组是编程语言中的一种数据类型,顺序表是数据结构学科中的一种存储方式),在内存空间中是一块连续物理地址的内存空间。
数据结构 - 图1

链表

不同于顺序表,链表会确定一个初始数据块大小,只有在新增数据时,会申请一块新的存储空间用来存储数据时,因此数据的存储位置在物理地址上不是连续的。
数据结构 - 图2

元素只能从一端进入进出,且遵循先进后出原则。

数据结构 - 图3

树结构

数据结构 - 图4

图结构

图是一种较线性表和树更加复杂的数据结构。在图形结构中,结点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关。
数据结构 - 图5

图.png



数据结构与算法必备的 50 个代码实现
https://zhuanlan.zhihu.com/p/67490380