1.线性表
n个具有相同特性的数据元素的有限序列,每个数据只有前后两个方向。
常见的:数组,链表,队列,栈
2.非线性表
数据之间的关系不是简单的前后关系
常见的:二叉树,堆,图
3.数组
线性表的数据结构,它用一组连续的内存空间,来存储一组具有相同类型的数据。
特性:
- 随机访问
- 长度固定
数组是根据下表随机访问数组元素
公式: a[i]_address = base_address + i * data_type_size
其中:data_type_size是数组中每个元素的大小