![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
流氓也是种气质 _Cookie
人生不能等待,学习赚钱就趁现在。预见桃花何处源,横笛偏向行路难。
展开
-
数据结构-集合(四)
1.集合的概念 集合最重要的是无序且唯一的数据结构 js中set实现集合, 可以理解为栈,队列,链表都是有序的 set 操作 add delete has size 数组与set互转 let set1 = new Set([1,2]) // 必须接受一个数组作为参数 set1.add(3) set1.add('text') let o = {val:'o'} set1.add(o) console.log(set1); set1.delete(2) set1.has(1) // true.原创 2022-04-21 20:37:01 · 521 阅读 · 0 评论 -
数据结构-链表(三)
1.链表的概念 多个元素组成的列表,元素存储不连续,用next指针连在一起 1.1链表与数组的区别 链表设计的这么复杂怎么不用数组来代替? 数组:增删非首尾元素时往往都需移动元素的位置 let list = [1,2,3,4] let a = list.findIndex(item=>item ===2) list.splice(a,1) console.log(list); //1 3 4 ,我们看到了3的索引由之前的2变成了1 链表:增删非首尾元素时,是不需要移动元素的位置,原创 2022-04-18 20:45:41 · 245 阅读 · 0 评论 -
数据结构-队列(二)
1.队列的概念 先进先出得概念 js arr实现 入对arr.push() 出队arr.shift() const list = [] list.push(1) list.push(2) let item1 = list.shift() let item2 = list.shift() 2.什么场景使用队列 场景一.js异步任务(事件循环与任务队列) 场景二. leetcode 933.计算最近请求次数 var RecentCounter = function() { this.原创 2022-04-13 20:17:15 · 533 阅读 · 0 评论 -
数据结构-栈 (一)
1.栈的概念 满足先进后出,js中arr实现 const list = [] list.push(1) // 1先进2后进 list.push(2) let item1 = list.pop() // 2 2先出1后出,即满足先进后出为栈 let item2 = list.pop() // 1 2.什么场景使用栈 场景一: 十进制转二进制 高位低位 场景二: 有效的括号((()))是letcoode中的一道题,题号是20 /*思路: 长度是奇数直接返回false 先遍历字符串遇到原创 2022-04-13 18:43:17 · 843 阅读 · 0 评论