常见数据结构的JavaScript描述持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第3天，点击

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第3天，点击查看活动详情

算法中基本操作重复执行的次数
常见时间复杂度例子

时间复杂度 O(1) O(logn) O(n) O(n^2)
语句赋值二分搜索 for循环；while循环嵌套for循环；嵌套while循环

时间复杂度	O(1)	O(logn)	O(n)	O(n^2)
语句	赋值	二分搜索	`for`循环；`while`循环	嵌套`for`循环；嵌套`while`循环

常见空间复杂度例子

空间复杂度	O(1)	O(n)	O(n^2)
语句	创建单一的变量	定义一个长度为`n`的数组；长度为`n`的`set`/ `map`；用`for`循环生成一个长度为`n`的链表	二维/一维数组，每个元素存放一个长度为`n`的`set`/ `map`/链表

JavaScript中没有栈，但可以用Array来实现栈的所有功能

栈的操作
- 入栈：stack.push()->从尾部添加
- 出栈：stack.pop()->从尾部删除
- 栈顶元素：stack[stack.length-1]
栈的使用场景：后进先出
- 十进制转二进制：后得到的余数需要排到前面
- 有效的括号：左括号越靠前，对应的右括号越靠后
- 函数调用堆/栈：最后调用的函数最先执行完
典型力扣题
- 1. 有效括号

JavaScript中没有队列，但可以用Array来实现队列的所有功能

JavaScript中没有链表，但是可以使用一系列Object来生成链表

链表的操作

const a = { val: 'aaa' }
const b = { val: 'bbb' }
const c = { val: 'ccc' }
const d = { val: 'ddd' }
a.next = b
b.next = c
c.next = d

let p = a
while (p) {
    console.log(p.val)
    p = p.next
    }

//在c和d之间插入e
const e = { val: 'e'}
c.next = e
e.next = d

//删除e
//1. c已知
c.next = d
//2. c未知
e.val = e.next.val
e.next = e.next.next

ES6中有集合，名为Set。类似于数组，但是没有重复的值

ES6中有字典，名为Map。类似于Object，是键值对的集合

JavaScript中没有树，但是可以用Object和Array来构建：整个树是个对象，每个节点是一个对象，除根节点外所有节点都是数组的元素

JavaScript中用Object来构建二叉树