前端-数据结构and算法

字典的作用相当于电话号码簿里的名字和电话号码一样，要找一个电话号码，先找名字，名字找到了，电话号码也就找到了。这里实现了一个类来模拟字典的功能，当然es6里的Map就是这种功能。

数组不总是组织数据的最佳数据结构。因为 在很多编程语言中，数组的长度是固定的，所以当数组已经填满时，再加入新的元素就会很困难，在数组中，添加和删除元素也能麻烦，需要将数组中的其它元素向前或向后平移。但是javascript的数组不存在这样的问题。 javascript中的数组被…

队列和栈一样也是一种思想，比如提交操作系统执行的一系列进程，打印任务池等就要用到队列。一个名词在一种陌生环境内我们会感到很神奇，比如直接说计算机中的队列我们会感觉很高深，映射成生活中的例子我们就能理解了。当然这些术语，词，概念都是人为的抽象，人的高度概况。数学中的总总知识点，我…

栈是一种思想，对数据的处理逻辑，比如在生活中的做事情的先后顺序。计算机是人开发出来的，可以把计算机想象成一个人在做事情，只是它按照人为事先定义好的程序执行，所以机器做事时如果对某一资源有先后关系，比如栈这种后入先出，就要按照栈（这种思想，人为抽象出来叫栈，所以不要纠结它为什么叫…

列表类其实是对数组的封装，提供一套方法给外面方便使用。类似的我们也可以封装某些功能的类库，使用时就能方便的new出该类的对象，调用该类的方法。

Array.isArray()判断一个对象是否是数组。 调用字符串对象的split()方法。 将原数组中的每一个元素都复制到新数组中，这是深复制。 indexof用来查找传进来的参数在目标数组中是否存在。如果目标数组包含该参数，就返回该元素在数组中的索引，如果不包含，就返回-1…