栈与队列
栈与队列栈（stack）：是固定仅在表尾进行插入和删除操作的线性表 队列（queue）：是只允许在一端进行插入操作，而在另一端进行删除操作的线性表 栈的定义像弹夹中的子弹一样先装进去的，却要后打出来，而后进的，反而可以先打出来的数据结构，即是栈 允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出（Last In First Out
线性表
线性表线性表的定义线性表（List）：零个或多个数据元素的有限序列 首先它是一个序列，也就是说，元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后驱，其他每一个元素都有且只有一个前驱和后驱 然后，线性表强调是有限的，事实上，计算机中处理的对象都是有限的，那种无限的数列，只存在于数学模型 graph LR 节点1((A1)) --> 节点2((A2)) -->
算法
算法定义算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作 就像高斯的故事那样，对于给定的问题，是可以有多种算法来解决的算法定义中提到了指令，指令能被人或机器等计算装置执行，它可以是计算机指令，也可以是语言文字为了解决某个或某类问题，需要把指令表示成一定的操作序列，操作序列包括一组操作，每一个操作都完成特定的功能，这就是算法了 算法的特性算法具有五个基
数据结构
数据结构基本概念“程序设计的实质是对确定的问题选择一种好的结构，加上设计一种好的算法” 数据数据是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合数据不仅仅包括整型、实型等数值类型，还包括字符、声音、图像、视频等非数值类型也就是说，这里说的数据，其实就是符号，而且这些符号必须具备两个前提 可以输入到计算机中 能被计算机程序处理 对于整型、实型等数据类
手写 Promise & 原理
手写 Promise 原理介绍本章对 Promise 进行一个简易版的描述与实现,具体为: 执行器 生命周期 queueMicroTask 微任务队列 resolve() & reject() promise 自身的 taskQueue then() 测试 执行器首先需要明确几点： 执行器器作为构造函数的入参，是一个函数 接收 resolve 和 reject 两个函数作为参数 这个
深入Promise 期约
深入 Promise 期约JavaScript 作为一门为 Web 而生的语言，它从一开始就需要能够响应异步的用户交互，比如单击和按键操作事件等，Node.js 用回调函数代替了事件，使异步编程在 JS 领域更加流行，但当更多程序开始使用异步编程时，事件和回调函数却不能满足开发者想要做的所有事，它们还不够强大，而 Promise 就是这些问题的解决方案 定义Promise 是另一种异步编程的选择，
前端性能优化
前端性能优化性能优化分为两个部分一个是时间上的优化也就是减少耗时，缩短用户等待时间，另一个是空间上的优化，也就是减少资源对用户内存的占用 时间方面时间方面又分为 网络请求优化，首屏加载优化，渲染过程优化，计算逻辑优化 网络请求优化网络请求优化的目标在于减少资源请求数量，降低加载耗时，参考 http 请求过程，可以考虑这几点优化 请求链路包含 DNS 查询、部署 CDN 节点、缓存等请求链路优化主要
Token 控制
Token 控制使用 Token 做路由权限控制有些路由页面内的内容信息比较敏感，如果用户没有经过登录获取到有效Token，是没有权限跳转的， 根据Token的有无控制当前路由是否可以跳转 就是路由的权限控制 graph LR A[路由组件]-->B{是否有 Token} B-->|是-正常返回路由组件|T[路由组件] B-->|否-强