JavaScript 数据结构与算法系列笔记

1.链表和数组的对比 数组获取元素，只需要通过索引下标即可取出元素；而链表需要从头节点进行遍历 数组增删非首尾元素需要进行大量的元素移动；而链表只需要修改 next 指针即可 2.链表的简单操作 3.

队列是一种先进先出的数据结构。 那么我们有哪些场景会用到队列呢？   其实对于前端来说，我们很熟悉的浏览器执行各种各样的用户事件，网络请求，以及页面渲染，脚本执行背后依靠的都是事件队列来支撑。   日

栈是一种后进先出的结构，符合后进先出规律的场景可以用栈来解决。JavaScript 没有栈这种数据结构，我们需要用数组来模拟。 那么栈可以应用于哪些场景呢？ 括号匹配，由于越靠后的左括号，对应的右括号