2018-05-22
2018-05-22 本文已影响0人
我爱麦芽糖
数据结构与算法 一
概念
-
数据结构是指存放在计算机中数据的组织形式。
例如当我们在书架上存放图书的时候,会按照特定方式存放,可以随便放,或则按照一定方向顺序放,也可以按照类别分好后,按照顺序存放或者按照某个特定规律存放。那么如果书架是计算机的存储介质,而图书的相关信息即为我们的数据,这便是简单的数据结构了。
-
算法是指对于数据的一系列操作的集合。
例如上面图书的例子,我们为了达到存放,查找等目的时,对图书所进行的一系列操作集合即为算法。
-
思考与小结
我们可以想象一下,如果图书随便放的时候,我们存放是方便了,而如果查找的时候就需要一个个找,如果图书非常多的时候,我们选择的这种方式就会让我们无从下手。如果我们按照分类的方式,将图书分为几大类,然后顺序存放,我们存放的时候稍微麻烦点,但是查找会大大简化,但是同样也有问题,首先是如果分类过细,而数据量较小的时候,则存放和查找会比较麻烦,而如果分类太大,数据量大的时候,存放和查找并没有简化多少。从中我们也可看出,数据结构与算法是密不可分的。