js 数据结构
放逐的程序猿
背负着漫无放逐的罪恶,怀恋当时的感动
展开
-
javascript数据结构之集合
一般来说,集合我们常常在js中称之为数组,ES6中的是 Set,实现一个常用的 Set一、首先定义一个 变量来存储数据集合class Set { // 首先定义一个集合来存放对应的数据 constructor() { this.items = {} }}接下来是实现对应的方法add 添加数据方法/** * 存入数据 * @param {*} value 待存入的数据 * @returns boolean */add(value) { if (th原创 2022-05-22 17:50:18 · 933 阅读 · 0 评论 -
javascript 数据结构之双向链表
与之前链表结构类似,不过之前单向链表相比之下双向会多一个引用指针,分别来指向前一个跟后一个对象我们用一个 pre 跟 next 来记录1、首先还是创建一个 Nodeclass Node { constructor(node) { this.node = node; this.prev = null; this.next = null; }}其次创建双向链表方法class DoublyLinked { __head = null __tail原创 2022-04-18 08:36:09 · 166 阅读 · 0 评论 -
JavaScript数据结构之链表
JavaScript链表结构的实现简述简单实现常用链表方法node 节点链表 Linked 实现append 方法实现insert 方法实现get方法实现indexOf 方法实现功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入简述原创 2022-04-05 10:58:17 · 973 阅读 · 0 评论 -
javascript 数据结构之队列
所谓队列 ,他的特点是 FIFO 就像是在排队一样,排在最前面的,会优先处理完,优先出队,所以就是一个先进先出的一个特点,JavaScript通过数组来实现这里套用之前栈的部分相关方法 同是借助数组来实现commo.js /** * 检查栈是否为空 * @returns boolean */ isEmpty() { return this.__items.length === 0 } /** * 返回栈大小 * @returns number原创 2022-03-27 09:47:53 · 706 阅读 · 0 评论 -
javascript 栈结构
栈,FIAO 机构,先进后出的一种数据结构,在 js 世界中,我们也可以用来表示,在 js 数组中,在尾部添加删除操作性能较好,操作非尾部元素,性能较差定义栈export default class Stack extends StackOrQueueBase { __items = [] /** * 入栈 * @param {*} el 元素 */ push(el) { this.__items.push(el) } /** * 出栈原创 2022-03-25 08:29:07 · 802 阅读 · 0 评论