二十四.算法系列
文章平均质量分 55
庚中
这个作者很懒,什么都没留下…
展开
-
JS数据结构之队列(Queue)
特点:先进先出(也叫FIFO:First In First Out)结构图:这跟我们生活中的排队吃饭很像:谁先排在前面,谁享受吃饭 !原创 2021-02-20 10:19:06 · 587 阅读 · 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 · 1963 阅读 · 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 · 198 阅读 · 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 · 440 阅读 · 0 评论