js数据结构与算法

前端开发学习剑指offer，使用typescript实现书中算法案例题。 努力做到持续更新~~~~~~

队列 队列是遵循先进先出（FIFO，也称为先来先服务）原则的一组有序的项。队列在尾部添加新元素，并从顶部移除元素。最新添加的元素必须排在队列的末尾。 1. 基于数组实现队列 2. 基于对象实现队列 两

1.冒泡排序 思路 冒泡排序比较所有相邻的两个项，如果第一个比第二个大，则交换它们。元素项向上移动至正确的顺序，就好像气泡升至表面一样，冒泡排序因此得名。 js实现 冒泡排序工作过程示意图： 该示意图

栈 基本概念 先进后出 只在一端进行入栈和出栈操作 基于数组实现栈 基于对象实现栈。当前数据未来才会使用时，可以使用栈结构存储。

堆 堆基本概念 堆是一种特殊的二叉树。它的底层是一颗完全二叉树。一般用堆实现求最值和topk问题。 最小堆：对于指定节点，它的值都小于等于其子节点，所以最小堆的根节点是最小值。 最大堆：对于指定节点，