目录

数据结构的基本概念

数据结构的三要素

算法的基本概念


数据结构的基本概念

        在学习某个知识之前,我们是否都有问过自己我们到底在学习的目的是什么?学习数据结构也一样,我们学习数据结构主要是为了用程序把现实世界的问题信息化;用计算机高效地处理这些信息从而创造价值。ok,接下来就正式学习数据结构这门课程:

数据:数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符合的集合。数据是计算机程序加工的原料。

数据元素:数据的基本单位,通常作为一个整体进行考虑和处理。

数据项:一个数据元素可由若干数据项组成,数据项是构成数据元素的不可分割的最小单位。

数据对象:具有相同性质的数据元素的集合,是数据的一个子集。

它们之间的关系如下图所示:

数据结构--》从数据结构开始,打好算法基础-LMLPHP

数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。 数据结构这门课着重关注的是数据元素之间的关系,和对这些数据元素的操作,而不关心具体的数据项内容。

数据结构的三要素

数据结构三要素主要分为逻辑结构、数据的运算、物理结构(存储结构),以及每个结构对应的知识,接下来来将对这三要素进行简单的介绍一下:

逻辑结构分为好几种情况,接下来将逐一讲解,以下是数据元素之间常见的逻辑关系:

数据的运算:针对于某种逻辑结构,结合实际需求,定义基本运算。

物理结构是为了用计算机表示数据元素的逻辑关系,以下是物理结构创建的存储方式:

若采用顺序存储,则各个数据元素在物理上必须是连续的;若采用非顺序存储,则各个数据元素在物理上可以是离散的。数据的存储结构会影响存储空间分配的方便程度;对数据运算的速度。

算法的基本概念

算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中的每条指令表示一个或多个操作。

数据结构--》从数据结构开始,打好算法基础-LMLPHP

算法具有如下特性:

一个好的算法应该具备如下特质:

总结图片如下:

数据结构--》从数据结构开始,打好算法基础-LMLPHP

关于时间复杂度和空间复杂度的讲解操作,我在之前的文件就已经讲解过了,不知道的朋友推荐看一下我之前的文章:时间复杂度和空间复杂度(我不信看完这篇文章你还不懂) ,当然也可以看一下下面整理的知识梳理文档:

数据结构--》从数据结构开始,打好算法基础-LMLPHP

数据结构--》从数据结构开始,打好算法基础-LMLPHP

06-19 00:19