数据结构知识点汇总
几种常见时间复杂度实量级
数组 是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。
线性表与非线性表
- 线性表
- 非线性表
连续的内存空间和相同类型的数据
数组随机访问寻址公式：
a[i]_address = base_address + i * data_type_size
二维数组寻址公式
链表
链表与数组的内存分布
数组需要一块连续的内存空间来存储，对内存的要求比较高。链表并不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用。
数组链表插入删除时间复杂度
常见的链表
栈和队列
