js 数据结构与算法

选择排序和插入排序有一点相似，它也分为有序区间和无序区间，它的核心操作是每次都从无序区间找到区间内的最小值，然后将最小值插入到有序区间的末尾，以此达到有序。

插入排序是一种简单的排序算法，插入排序将一组数据分为有序区间和无序区间，每次从无序区间找到合适的一个数据插入到有序区间的合适位置，当无序区间没数据，即只剩下有序区间时，这组数据就变为完全有序。

冒泡排序大概是每个编程人员所学的第一个算法。冒泡排序很简单，我们将前一个数据与后一个数据做比较，如果前一个数据比后一个数据大（从小到大排序），就将前一个数据与后一个数据做交换，这个操作一直从第一个数据

队列是一种线性表结构，队列的基本操作只有两个：入队和出队。入队是指：在队尾加入成员，出队是指：在队头去除成员。本篇文章将介绍顺序队列、链式队列、循环队列、双端队列，除双端队列外，均进行使用 js 实现

栈是一种线性表结构，基本上它只有两个操作：入栈和出栈。入栈（push）的意思是，将数据作为栈帧压入栈；出栈（pop）的意思是，去除栈顶的栈帧

本篇文章将介绍“链表”结构，并使用 js 代码进行实现对应的结构。链表是由一个个结点组成的数据结构，而结点一般是由数据和记录下一个结点地址的“指针”组成（双向链表还有一个记录上一个结点地址的“指针”）