- 博客(9)
- 收藏
- 关注
原创 JavaScript图结构
JavaScript图结构//图结构function Graph(){ //保持所有顶点 this.vertexes = [] //保存所有边 this.edges = {} /* * 1. 添加顶点(参数为要添加的顶点) */ Graph.prototype.addVertex = function(v){ this.vertexes.push(v) //用数组...
2019-10-07 14:03:25 231
原创 JavaScript树结构——二叉搜索树
JavaScript树结构——二叉搜索树//二叉搜索树类function BinarySearchTree(){ //节点类 function Node(key, value=key){ this.key = key this.value = value this.left = null this.right = null } //根节点 this.root = nu...
2019-10-05 22:55:16 205
原创 JavaScript——哈希表(链地址法)
JavaScript——哈希表(链地址法)/*哈希表类(链地址法)哈希表里每个索引对应的元素为一个桶(bucket),每个桶为一个数组。桶里的每个元素也是一个数组,称为元组(tuple)每个元组由key和value组成哈希表整体结构:[[[key,value],[key,value],...],[[key,value],[key,value],...],...]*/function ...
2019-10-05 00:58:39 233
原创 JavaScript——集合结构
JavaScript——集合结构//集合类function Set(){ //存放集合中的属性 this.items = {} /* * 1. has方法,判断集合中是否包含指定属性 */ Set.prototype.has = function(value){ return this.items.hasOwnProperty(value) } /* * 2. add方...
2019-10-02 23:09:15 131
原创 JavaScript链表结构——双向链表
JavaScript——双向链表//双向链表类function DoublyLinkList(){ //节点类 function Node(data){ this.data = data this.pre = null this.next = null } //初始化属性 this.head = null this.tail = null this.length = ...
2019-10-02 17:36:52 187
原创 JavaScript链表结构——单向链表
JavaScript链表结构——单向链表//单向链表类function LinkList(){ //节点类(data为节点保存的数据,next为下一个节点的地址) function Node(data){ this.data = data this.next = null } //初始化链表head指向 this.head = null //初始化链表长度(节点个数) t...
2019-10-01 20:45:44 274
原创 JavaScript队列结构——优先级队列
JavaScript队列结构——优先级队列//优先级队列类,priority越小,优先级越高function PriorityQueue(){ //内部创建另一个类,用于定义队列中的元素 function QueueElement(element, priority){ this.element = element this.priority = priority } //存放...
2019-10-01 20:37:41 368
原创 JavaScript队列结构——击鼓传花游戏
JavaScript队列结构——击鼓传花游戏//队列类function Queue(){ this.items = [] //将元素添加到队列中 Queue.prototype.enqueue = function(item){ this.items.push(item) } //从队列中删除前端元素 Queue.prototype.dequeue = function(){...
2019-10-01 20:33:11 334
原创 JavaScript栈结构——十进制转二进制
栈结构——十进制转二进制//栈结构——十进制转二进制function dec2bin(dec){ //创建栈结构储存结果 const bin = [] while(dec > 0){ //将每次求余结果放入栈中 bin.push(dec % 2) //保留整除后的结果 dec = Math.floor(dec / 2) } //循环从栈顶弹出数据 let ...
2019-10-01 20:19:59 283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人