数据结构：数据结构到底是什么，深度解析数据结构

什么是数据：

在学习数据结构前，我们先来了解一下什么是数据，或者说什么可以称为数据。

数据是指对客观事件进行记录并可以鉴别的符号，是对客观事物的性质、状态以及相互关系等进行记载的物理符号或这些物理符号的组合。它是可识别的、抽象的符号。数据的表现形式还不能完全表达其内容，需要经过解释，数据和关于数据的解释是不可分的。例如，60是一个数据，可以是某个人的年龄，也可以是某个人的体重。

什么是数据结构：

现在我们假设学生的基本信息由学号、姓名、性别组成，那么一个学生的基本信息就可以说是一个数据。当有多个学生的基本信息时，我们把这称为数据集。当我们需要在这个数据集中按学号查找一名学生时，如果其中的数据是随机排列的，那在查找时就只能一个一个的对比，效率很低；如果数据是按照学号来进行排列的，那在查找时就可以借助相关的算法（例如：折半查找）来进行查找，这样就大大提高了效率。

可以借助算法来进行查找是因为我们将数据合理的组织起来了，也就是按学号进行了排序。

如何合理的组织数据、高效的处理数据，这就是‘数据结构’主要研究的问题。

刚才我们将数据集按照学号进行排序，这其实就是将其中的数据合理的组织成 “线性”的数据结构。

数据结构一般分为线性结构和非线性结构，每一种又细分为多种。可参考下图：

著名科学家Wirth教授的《算法+数据结构=程序》体现出程序设计的本质就是对所处理的问题选择一种好的数据结构，并在此结构基础上添加一种好的算法。数据结构的重要性可见一斑，因此学习数据结构是非常重要的！