数据结构——认识数据结构（一）

认识数据结构

一、非数值型数据表示出现问题

  • 需要知道各个个体的基本信息
  • 需要了解各个个体之间的关系

二、数据

概念

  • 数据是信息的载体，是描述客观事物属性的数、字符以及能输入到计算机中并被计算机程序识别额符号集合。数据是计算机程序加工的原材料

三、数据元素、数据项、组合项

概念

  • 数据元素是数据的基本单位，是用来描述一个整体的 一个数据元素可由若干个数据项组成，数据项是构成数据元素的不可分割的最小单位

图解

image-20240130214611329

四、数据对象

概念

  • 是具有相同性质的数据元素的集合，是数据的一个子集
image-20240130214658197

五、数据结构

概念

​ 是相互之间存在一种多种特定关系的数据元素的集合

注意

  • 同一个数据对象里的数据元素可以组成不同的数据结构

  • 不同的数据对象可以组成相同的数据结构

  • 线性关系

    image-20240130214907690

  • 网状关系

image-20240130214942710

六、时间复杂度（简述）

​ 说白了就是计算你执行一段程序需要执行的次数。

例子方式直接理解

image-20240204222250114

表达式忽略理解

下面是几个时间复杂度的标准式子

image-20240204230734492 image-20240204222450961

如此来看。当n比较大的情况下，对于低次方的项是可以忽略的。

结论： 可以只考虑阶级数高的部分

理解公式

image-20240204230824617

推论

image-20240204230943197 image-20240204235647988 image-20240204235906075

七、空间复杂度（简述）

​ 说白了就是计算你执行一段程序需要给它分配的内存空间的大小。

image-20240205001709845

​ 此处对初学者比较困难的小点就是： 递归算法的空间复杂度大小

image-20240205001945478