《数据结构与算法之美》学习笔记

和数组一样，`链表（Linked List）也是一种线性表结构`，同样非常基础、非常常用。 链表不需要一块连续的存储空间，是通过“指针”将一组零散的内存块串联起来进行数据存储。

数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。数组支持随机访问，根据下标随机访问的时间复杂度为 O(1)。

数据结构和算法本身解决的是“快”和“省”的问题，即如何让代码运行得更快，如何让代码更省存储空间。 复杂度分析是整个算法学习的精髓，只要掌握了它，数据结构和算法的内容基本上就掌握了一半。