数据结构预算法简介

1. 什么是数据结构?

数据结构是计算机存储、组织数据的方式。

数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

数据结构反映数据的内部构成，即数据由那部分构成，以什么方式构成，以及数据元素之间呈现的结构。

自我理解: 在计算机中, 存储和组织数据的方式

提示🎉

数据结构与语言无关

1.1 常见的数据结构

常见的数据结构较多, 每一种都有其对应的应用场景, 不同的数据结构的不同操作性能是不同的:

• 有的查询性能很快
• 有的插入速度很快
• 有的是插入头和尾速度很快
• 有的做范围查找很快
• 有的允许元素重复
• 有的不允许重复等

在开发中如何选择,要根据具体的需求来选择

2. 什么是算法?

算法是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。

也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。

如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。

不同的算法可能用不同的时间、空间或效率来完成同样的任务。

一个算法的优劣可以用 空间复杂度 与 时间复杂度来衡量。

2.1 常用算法

• 搜索
• 排序

3. 算法复杂度

算法复杂度分为时间复杂度和空间复杂度。

其作用：

• 时间复杂度 是指执行算法所需要的计算工作量；
• 空间复杂度 是指执行这个算法所需要的内存空间。（算法的复杂性体运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度。）