概念

什么是数据结构？

数据结构就是把数据元素按照一定的关系组织起来的集合，用来组织和存储数据。

数据结构的分类

逻辑结构:从具体问题中抽象出来的模型，是抽象意义上的结构，按照对象中数据元素之间的相互关系分类。 集合结构：集合结构中数据元素除了属于同一个集合外，彼此之间没有任何的关系线性结构：一对一的关系树形结构：一对多的关系图形结构：多对多的关系 物理结构：逻辑结构在计算机中真正的表示方式(映像)成为物理结构，也可以被叫做存储结构，常见的有顺序存储结构和链式存储结构。 顺序存储结构：把数据元素放到地址连续的存储单元里面，其数据间的逻辑关系和物理关系是一致的，比如数组。 因为顺序索引的缘故，想找一个元素很快就能找到。但也同时因为顺序索引的缘故，想要插入到中间会很困难，在插入元素的后面的所有元素索引都要+1，这样整个结构都处于变化当中，这个时候就需要链式存储结构 链式存储结构 把数据元素存放在任意的存储单元里面，这个存储单元可以是连续的也可以是不连续的，这样的话，数据元素之间并不能反映元素之间的逻辑关系，于是在链式存储结构中引进了一个指针存放数据元素的地址，这样可以通过地址来找到相关数据元素的位置。在每一个元素中就存放下一个元素的地址。

什么是算法？

根据一定的条件，对一些数据进行计算，得到需要的结果。追求的目标（时间/空间） 花最少的时间完成需求占用最少的内存空间完成需求