JavaScript版数据结构与算法

概念 一种无序且唯一的数据结构 ES6中有集合，名为Set 应用场景 去重 判断元素是否在集合中 两个数组的交集

简介 原型链的本质就是链表 原型链上的节点是各种原型对象，比如Function.prototype、Object.prototype ...... 原型链是通过__protto__属性连接各种原型对象

概念 多个元素组成的链表 元素存储不连续，用next指针连在一起 数组VS链表 数组：增删非首位元素往往需要移动元素 链表：增删非首位元素，不需要移动元素，只需要更改next的指向即可 JS中的链表

概念 一个先进先出的数据结构 javaScript中没有队列，但可以用Array实现队列的所有的功能。 通俗的讲，就像生活中排队坐公交、挂号等。第一个人先上车、先挂号。用javaScript的Arra

概念 一个函数，用大O表示，比如O(1)、O(n)、O(n^2)...... 算法在运行过程中临时存储空间大小的度量 空间复杂度为O(1)的例子：O(1) 分析： 只声明了单个变量，单个变量的所占用的

概念 一个后进先出的数据结构 通俗来讲，就像一个蜂窝煤炉，蜂窝煤先进去的在最底下，最后进去的在最上面，并且最后一个是第一个被拿出来的(后进先出)，往进放的动作叫push，拿出去的叫pop。 JavaS

概念 一个函数，用大O表示，比如O(1)、O(n)、O(logN)...... 定性描述算法的运行时间 时间算法度为O(1)的例子： O(1) 分析：每次执行这两行代码时，永远只会执行一次。因为其中没