首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
数据结构
遨翔在知识的海洋里
创建于2022-09-05
订阅专栏
数据结构
暂无订阅
共7篇文章
创建于2022-09-05
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
js数据结构--队列(queue)
队列遵循先进先出的原则的一种有序的项。 front(): 返回队列中第一个元素--最先被添加,也将是最先被移除的元素。队列不做任何变动(不移除元素,只返回元素信息--与Stack类的peek方法非常相似)。 2. 入队 3. 查看队列
js数据结构--链表(likedList)
indexOf(element): 返回元素在列表中的索引.如果列表中没有该元素则返回-1. size(): 返回链表包含的元素个数。与数组的length属性类似
js数据结构--集合(set)
集合无重复性有子集set.js实例化实现并集,交集,差集并集交集差集es6中的Set并集交集差集
js数据结构--字典(map)
字典mapmap.js实例化哈希表(散列表)charCodeAt()把字符传为数字实现哈希表hash.js实例化哈希表冲突解决方案:分离链接法hash2.js实例化哈希表冲突解决方案:线性探查法哈希表
js数据结构--树(tree)
树二叉树二叉树实现tree.js实例化遍历后序遍历中序遍历前序遍历获取最小值获取最大值删除节点删除没有子节点的节点删除只有一个子节点的节点删除有二个子节点的节点代码实现
js数据结构--图(graph)
图(graph)实现邻接表实际图graph.js实例化广度优先实例化最短路径:广度优先记录,回溯路径实例化代码实现A-F的最短路径实例化利用栈(Stack)优化打印顺序最短路径:深度优先实例化
js数据结构--栈(stack)
栈栈是一种遵从后的进先出原则的有序集合githubpush(val)添加一个新元素到栈顶pop()移除栈的元素,同时返回被移除的元素peek()返回栈顶的元素,不对栈做任何修改isEmpty()如果栈