数据结构与算法

数据结构知识点汇总

几种常见时间复杂度实量级

数组 是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。

线性表与非线性表

1. 线性表
   
2. 非线性表
   

连续的内存空间和相同类型的数据

数组随机访问寻址公式：
a[i]_address = base_address + i * data_type_size
二维数组寻址公式

链表

链表与数组的内存分布

数组需要一块连续的内存空间来存储，对内存的要求比较高。链表并不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用。

数组链表插入删除时间复杂度

常见的链表

栈和队列