js实现数据结构 - 队列
摘要:队列是遵循FIFO(First In First Out,先进先出,也称为先来先服务)原则的一组有序的项。队列在尾部添加新元素,并从顶部移除元素。最新添加的元素必须排在队列的末尾。 1.构造函数构建队列函数 let Queue = (function () { const items = new W
阅读全文
posted @
2019-03-19 13:57
长安城下翩翩少年
阅读(394)
推荐(0) 编辑
js实现数据结构 - 栈
摘要:栈是一种遵从后进先出(LIFO)原则的有序集合。新添加的或待删除的元素都保存在栈的同一端,称作栈顶,另一端就叫栈底。在栈里,新元素都靠近栈顶,旧元素都接近栈底。栈就好像是一个底部密封的盒子,我们往里面放东西,最先放进去的东西只能再最上面的东西都取出来之后才能取出,也就是所谓的先进后出。 一、采用构造
阅读全文
posted @
2019-03-18 15:33
长安城下翩翩少年
阅读(252)
推荐(0) 编辑
js实现二分法
摘要:js 实现数组查找二分法 二分法实现原理:二分查找可以解决已经排好序数组的查找问题:只要数组中包含target(即要查找的值),那么通过不断缩小包含target数组的范围,最终就可以找到它。 其算法流程如下: 开始,范围覆盖整个数组。 将数组的中间项与target进行比较,如果target比数组的中
阅读全文
posted @
2019-03-14 18:01
长安城下翩翩少年
阅读(4954)
推荐(0) 编辑
js最全面的数组操作合集
摘要:一.数组添加、删除、替换、截取操作 1.arr.unshift(1) 在数组头部添加一个元素 1 (直接改变原数组,返回值为添加元素后数组的length) 2.arr.shift() 在数组的头部删除一个元素 (直接改变原来数组,返回值为删除的元素) 3.arr.push(1) 在数组末尾添加一个元
阅读全文
posted @
2019-03-14 14:27
长安城下翩翩少年
阅读(792)
推荐(0) 编辑