![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二十四.算法系列
文章平均质量分 55
庚中
这个作者很懒,什么都没留下…
展开
-
JS数据结构之队列(Queue)
特点:先进先出(也叫FIFO:First In First Out) 结构图: 这跟我们生活中的排队吃饭很像:谁先排在前面,谁享受吃饭 !原创 2021-02-20 10:19:06 · 557 阅读 · 0 评论 -
JS数据结构之栈(Stack)
Stack 特点:先进后出(也叫LIFO:last in first out) 结构图: 栈常见的操作: push(element):添加一个新元素到栈顶位置; pop():移除栈顶的元素,同时返回被移除的元素; peek():返回栈顶的元素,不对栈做任何修改(该方法不会移除栈顶的元素,仅仅返回它); isEmpty():如果栈里没有任何元素就返回true,否则返回false; size():返回栈里的元素个数。这个方法和数组的length属性类似; toString():将栈结构的内容以字符串的形式返原创 2021-01-05 13:23:51 · 1878 阅读 · 0 评论 -
前端排序算法
冒泡排序 function bubbleSort(arr) { for (var i = 0; i < arr.length - 1; i++) {//只需要循环length-1次即可 for (var j = 0; j < arr.length - i - 1; j++) {//优化:去除外循环第二轮开始后面已经排好的序 if (arr[j] > arr[j + 1]) { [arr[j + 1], arr[j]] = [arr原创 2020-12-17 23:44:57 · 175 阅读 · 0 评论 -
前端查找算法
查找算法 顺序搜索 // 顺序搜索 let arr = [5, 4, 3, 2, 1] let target = 3 function sequentialSearch(arr, target) { for (let i = 0; i < arr.length; i++) { if (arr[i] === target) { return i } } return -1 } console.log(sequen原创 2020-12-13 01:54:33 · 417 阅读 · 0 评论