4. 基础数据结构¶

本章要学习的是基础数据结构。所谓数据结构就是指计算机存储、组织数据的方式。简而言之，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。

一般在初学阶段，往往会把数据结构和算法合并为一门课程，因为它们二者的结合度相当紧密，相辅相成，谁也离不开谁。但实际上数据结构和算法设计还是分属两个不同的研究领域的。数据结构的研究内容是数据的逻辑结构和物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，它的核心技术是分解与抽象，往往同高效的检索算法和索引技术有关。优秀的数据结构是构造复杂软件系统的基础，精心设计的数据结构可以带来更高的运行或者存储效率。

本章我们将学习一些最基础的经典数据结构，包括以下内容：