01-数据结构与算法简介

第一章 数据结构与算法简介

一、什么是数据结构

数据结构（Data Structure）是计算机存储，组织数据的方式，指互相之间存在一种或者多种特定关系的数据元素的集合。简单来说，数据结构就是一些项目，在实现过程中，需要在内存当中将数据存储起来。

1、举例

（1）问题

通讯录中将每个人的信息（姓名、联系方式）存储起来，这样就可以方便查询，怎么才能将这个信息存储起来呢？

（2）解答

①数组：在存储的过程中，有可能会超出定义的数组大小，这样就需要扩容了。所以实现起来会很麻烦。

②链表：需要存储数据时，在增加存储的时候，就需要申请一块内存，并且使用指针将内存链接起来，这样做就会比较方便。

③树：存储之后，在查找某个人时，就需要用到树。并且要用树里面比较复杂的树。

④等等。

【注】对于不同的用法（存储、查询），使用数据结构的方法也是不同的。这就需要选择不同的数据结构！！！

二、什么是算法

算法（Algorithm）是定义良好的计算过程，取一个或者一组的值为输入，并产生出一个或者一组值作为输出。简单来说，算法就是一系列的计算步骤，用来将输入数据转换为输出成果。

1、常见算法

①排序；

②查找；

③去重；

④推荐算法（复杂）；

④等等。

2、排序（举例）

在购物平台买手机，可以通过价格进行排序，可以通过发布时间进行排序，也可以通过销量进行排序，因此排序就显得很重要。

3、查找（举例）

在取快递的时候，通过输入快递号、手机号进行查找。

4、推荐算法（举例）

在使用抖音的时候，习惯性的喜欢观看什么类型的视频，就会推荐一些相类似的视频。