数据结构与算法
liugang0605
前端架构,可观测工程译者,信通院可观测性专家,北航工程管理硕士毕业,专八,专注于系统性能和稳定性建设。
展开
-
部分数组api-《数据结构与算法》
indexof lastindexof concat splice push unshift pop shift sort reverse原创 2017-07-19 20:05:24 · 194 阅读 · 0 评论 -
未完成--字典--《数据结构与算法》
//字典是键值对存储数据的数据结构 //这里我们定义一个Dictionary类function Dictionary() { this.dataStore = new Array(); this.add = add; this.find = find; //this.remove=remove; this.showAll = showAll;}//先来定原创 2017-10-10 10:20:25 · 158 阅读 · 0 评论 -
递归模拟演示--栈--《数据结构与算法》
//递归模拟演示:阶乘 //下面是一个递归函数` “function factorial(n){ if(n===0){ return 1 }else{ return n*factorial(n-1) } }//使用栈来模拟计算function fact(n){ var s=new Stack(); whil原创 2017-10-09 13:59:15 · 463 阅读 · 0 评论 -
数制间的相互转换--栈--《数据结构与算法》
//使用栈来实现数制间的相互转换 //实现的算法如下: //1,最高位为n%b,将此位压入栈; //2,使用n/bd代替n; //3,重复步骤1和2,直到n等于0,且没有余数; //4,持续将栈内元素弹出,直到栈为空,依次将元素排列,直到得到转换后数字的字符串形式。function mulBase(num,base){ var s=new Stack(); do{原创 2017-10-09 10:49:14 · 521 阅读 · 0 评论 -
数组迭代器(一)-《数据结构预算法》
数组的迭代器原创 2017-07-19 21:33:23 · 333 阅读 · 0 评论 -
对象中的数组-《数据结构与算法》
在对象中,可以使用数组存储很多数据。原创 2017-07-20 14:08:35 · 257 阅读 · 0 评论 -
列表(1)-《数据结构与算法》
列表的抽象数据类型定义列表是一组有序的数据,内含数据项为元素。js列表中的元素可以是任何类型。 不包含任何元素的列表为空列表; 所含元素的个数是列表的length; 列表中元素的个数可以用listSize来表示; 可以在列表末尾append一个元素; 可以在指定元素或列表的起始位置insert一个元素; 使用remove方法可以从列表中删除元素; 使用clear方法可以清空列表中所有的原创 2017-07-20 21:07:07 · 209 阅读 · 0 评论 -
由字符串生成数组-《数据结构与算法》
调用字符串split方法可以生成数组原创 2017-07-19 18:40:54 · 343 阅读 · 0 评论 -
数组操作-浅复制-《数据结构与算法》
浅复制数组,深度复制数组原创 2017-07-19 18:53:04 · 210 阅读 · 0 评论 -
中序遍历二叉树
先上代码:<script> var count=0; function BinaryTree(){ var Node=function(key){ this.key=key; this.left=null; this.right=null; } var insert原创 2017-10-23 11:33:02 · 295 阅读 · 0 评论