大话数据结构【1】-数据结构绪论

版权声明:本文为博主原创文章,转载请注明来源 https://blog.csdn.net/C1664510416/article/details/83422956

     大话数据结构真是一本不错的书。

     何为数据结构,书中的定义是这样的,相互之间存在的一种或者多种特定关系的数据元素的集合。在看郝兵老师的数据结构的时候,他是这么解释的,数据结构是元素之间的关系。这种关系就叫做数据结构,我个人还是更偏向于后面一种。

     谈到数据结构就一定要提到算法,应为你以一种方式来存储元素,就要用一种方式来将元素给拿出来,而拿出来的方式就叫做算法。当然这只是算法在这里的意思罢了,算法原本的意思是执行的步骤,当然这里用步骤来解释也可以。

     数据结构是在计算机发展中衍生鼠来的东西,我们无法逃避它,因为程序员们发现,面对一个问题编程,就是找出这个问题的结构将他用程序表现出来,这样才能解决它。而且想要合理快速的解决问题,就需要找到一种编排数据的合理方式,这样才能有助于问题解决,否则就是在给自己找麻烦。或者完全无法解决问题,这样数据结构这门课就诞生了,数据结构就是对自然界大多数数据之间关系的一种抽象。所以有人说  程序设计 = 数据结构 + 算法  。这是我自己的理解。

    任何一门课都有基本的术语和概念,数据结构也不例外。

    数据:是描述客观事物的符号,是可以被计算机操作的对象,是能够被计算机是别的,并且输入计算机处理的符号集合。

    数据元素:是组成数据的,有一定意义的基本单位。

    数据项:一个数据元素可以有若干个数据项。

    数据对象:是性质相同的数据元素的集合。

    数据结构:结构就是关系。

  按照观察者的角度不同:我们把数据结构分为逻辑结构物理结构。

  逻辑结构是数据对象中数据元素之间关系。

  逻辑结构分为:集合结构,线性结构,树形结构,图形结构。

  物理结构:数据的逻辑结构在计算机中的存储形式。

  物理结构:顺序结构,链式结构。

  在计算机的角度来讲,不同的数据是不一样的,即有不同的数据类型。(原子类型,结构类型)。我们通常会对常见的事物进行数据类型的抽象,这主要是基于数学抽象特征。

猜你喜欢

转载自blog.csdn.net/C1664510416/article/details/83422956