数据结构包括线性结构和非线性结构

1. 线性结构：特点是是数据与元素之间存在一对一线性关系，比如 a[0] = 1

顺序存储结构 —— 顺序表，存储元素在内存中的地址是连续的，比如数组

链式存储结构 —— 链表，存储元素在内存中的地址不一定是连续的，元素节点中存放数据元素和相邻元素节点的地址，可以充分利用碎片内存

常见线性结构：数组，队列，链表，栈

2. 非线性结构：数据元素之间没有一对一关系

常见非线性结构：二维数组，多维数组，广义表，树，图