常见数据结构
1. 线性表
线性表
顺序表
顺序表,可以简单理解为编程语言中的数组(数组是编程语言中的一种数据类型,顺序表是数据结构学科中的一种存储方式),在内存空间中是一块连续物理地址的内存空间。
链表
不同于顺序表,链表会确定一个初始数据块大小,只有在新增数据时,会申请一块新的存储空间用来存储数据时,因此数据的存储位置在物理地址上不是连续的。
栈
元素只能从一端进入进出,且遵循先进后出原则。

树结构

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

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