05.树立数据结构与算法的意识

前面的课程中我们提出过这样的观点：

• React本质上就是一个根据数据变化来操作DOM的工具库。
• React的核心工作是数据驱动视图。

React以至于任何程序本质上都是一个处理数据的过程。那既然数据需要被我们处理，那就必须得采取某种合适的形式来存储和处理这些数据。关于数据如何“存储”如何“处理”数据才更加科学合理的相关研究，已经形成了“数据结构与算法”这样专门的课程。我这里对数据结构和算法的解释并不是计算机科学相关教科书上权威的定义，但是我们在这门课程中这样理解是没有问题的。

数据以何种方式存储，我们有常见的数据结构：

• 栈、队列、链表、树、图、堆、散列表 数据包括哪些计算呢，其实数据的计算千变万化，算法研究也在不断发展中，但我们可以这样概括，算法的使命是对以某种数据结构存储的数据进行新增、删除、修改、查找、排序操作，算法的研究是围绕着效率来进行，当然研究算法的前提是对数据结构有深入理解，因为我们对于不同方式存储的数据，需要采用不同的方式进行计算。也就是数据结构和算法是紧密相连的。

现在我们已经对数据结构和算法有了一定的认识，那在React源码中，会有很多对数据结构和算法进行应用的地方，后续我们在实际编码实现React的过程中，还会详细介绍。