数据结构与算法

集合是什么？ 一种无序且唯一的数据结构。 ES6中有集合，Set。 集合的常用操作：去重、判断某元素是否在集合中、求交集... 去重 判断元素是否在元素中 求交集 前端与集合：使用ES6的Set Se

堆是什么？ 堆是一种特殊的完全二叉树。 每层填满，最后一层如果没有填满，只缺少右边的若干节点。 所有的节点都大于等于（最大堆）。 所有的节点小于等于（最小堆）他的子节点。 JS中的堆 JS中通常用数组

图简介 图是网络结构的抽象模型，是一组由边连接的节点。 图可以表示任何二元关系（一条边只能两个节点相连），比如：道路、航班... 图是什么 JS中没有图，可以是用Object和Array构件图。 图的

树是什么？ 一种分层数据的抽象模型。 前端工作中常见的树包括：DOM树、级联选择、树形控件... JS 中，可以使用 Object/Array 来构建树。 树的常用操作 树的深度与广度优先遍历 深度优

字典是什么？ 与集合类似，字典也是一种存储唯一值的数据结构，但它是以键值对的形式来存储。 ES6 中有字典，Map。 字典的常用操作：键值对的增删改查。 LeetCode：349. 两个数组的交集 3

链表是什么 多个元素组成的列表。 元素存储不连续，用next指针练在一起。 数组 VS 链表 数组 增删非首尾元素时，往往需要移动元素。 链表 增删非首尾元素，不需要移动元素，只需要更改next的指向

队列是什么 一种先进先出的数据结构。 JavaScript 中没有队列，但可以用Array实现队列的所有功能。 什么场景用队列? 需要先进先出的场景。 比如：JS异步中的任务队列、计算最近请求次数。

栈是什么 一种后进先出的数据结构。 JavaScript 中没有栈，但可以用Array实现栈的所有功能。 什么场景下用栈？ 需要后进先出的场景。 比如：十进制转二进制、判断字符串的括号是否有效、函数调

时间复杂度是什么？ 一个函数，用大O表示，常见的有：O(1)、O(n)、O(logN)... 定性（大概的运行时间的趋势）的描述该算法的运行时间。 常见的时间复杂度 O(1) 代码只被执行了一次。 O

数据结构与算法的关系 数据结构 算法 从广义上讲，数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。 总览 20个常见数据结构、算法 10 个数据结构 10 个算法 算法设计思想