随笔分类 - 数据结构与算法
慕课网数据结构与算法课程笔记
摘要：集合简介 集合是一种 无序且唯一 的数据结构 ES6 中有集合，名为 Set 集合的常用操作：去重、判断某元素是否在集合中、求交集... // 数组去重 const arr = [1, 2, 3, 3, 2, 1]; const set = [...new Set(arr)] console.log
阅读全文
摘要：链表简介 链表的概念： 多个元素组成的列表 元素存储不连续，用 next 指针连在一起 数组和链表的对比： **数组：**增删非首尾元素时往往需要移动元素。 链表： 增删非首尾元素时，不需要移动元素，只需要更改 next 的指向即可。 JS 中的链表 JavaScript 中没有链表这种数据结构 但
阅读全文
摘要：队列简介 队列是一个 先进先出 的数据结构 JavaScript 中没有队列，但可以使用 Array 实现队列的所有功能 比如 窗口排队，先排队的人先完成业务 const queue = []; queue.push(1); // [1] queue.push(2); // [1, 2] let r
阅读全文
摘要：栈-简介 栈是一个后进先出的数据结构。 在 JavaScript 中没有栈这个数据结构，但是可以用 Array 实现栈的所有功能 const stack = []; stack.push(1); // [1] stack.push(2); // [1,2] const item1 = stack.p
阅读全文
摘要：算法（Algorithm）是指用来操作数据、解决程序的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和事件却会有很大的区别。我们通过 时间复杂度 和 空间复杂度 来衡量不同算法之间的优劣。 时间复杂度： 是指执行当前算法所消耗的时间 空间复杂度： 是指执行
阅读全文
摘要：数据结构与算法简介 数据结构是计算机存储、组织数据的方式；就像锅碗瓢盆 算法是一系列解决问题的清晰指令；就像菜谱 数据结构和算法解决的是如何更省空间、更快地存储和处理数据的问题 数据结构与算法的关系 数据结构 + 算法 = 程序 数据结构为算法提供服务，算法围绕数据结构操作 数据结构分类 栈 队列
阅读全文
