随笔 - 148  文章 - 0  评论 - 13  阅读 - 21万

随笔分类 -  数据结构与算法

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

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

点击右上角即可分享
微信分享提示