前端数据结构与算法

思想：默认取数组中第一项的值（leader），将遍历数组与该值进行比较，比leader小的值放置在left数组，比leader大的值放置在right数组

遍历: 将一个集合中的每一个元素进行获取并查看 一、循环遍历 数组循环遍历 链表循环遍历 二、递归遍历 数组递归遍历(不常用) 链表递归遍历(常用)

线性数据结构的特性: 线性数据结构强调存储与顺序。 线性数据结构常见的有两种: 数组、链表（本文章讲解的都是单链表）。 一、数组的特性: （1）数组在物理上的存储空间是连续的。 （2）底层数组的长度是

数据结构: 存储数据的结构（容器）。就好比衣服和衣柜的关系，在这里可以把衣服看做数据，衣柜就是存储数据的结构（容器），也就是数据结构。 算法: 对数据结构的一些操作。比如搬衣柜的时候，竖着搬还是横着搬