数据结构:数据结构到底是什么,解析数据结构

60 阅读2分钟

什么是数据:

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

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

什么是数据结构:

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

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

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

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

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

19821660b0dcfff90d4423c9f4bd93e.png

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