学习数据结构所需掌握的底层要点

数据结构的存储方式有2种

1. 数组（顺序存储）
   可以通过索引快速找到对应元素
   紧凑连续存储：必须一次性分配足够的内存
   扩容：重新分配更大的空间，将数据全部复制过去
   节约空间（不用存储指向前后元素位置的指针）
   插入删除比较麻烦，为了保证连续，需搬移后面的所有元素
2. 链表（链式存储）
   靠指针指向下一元素的位置

数据结构是工具，算法是通过合适的工具解决特定问题的方法。

大部分算法技巧，本质都是树的遍历问题。
遍历方式就两种：迭代（线性）和递归（非线性）。