2016年4月12日
双向链表的实现
摘要： function Node(element) { this.element = element; this.next = null; this.previous = null; } function LList() { this.head = new Node("head"); this.f... 阅读全文
posted @ 2016-04-12 19:47 绯乐 阅读(123) 评论(0) 推荐(0)
单向链表的实现
摘要： 关于添加节点的图示理解： 阅读全文
posted @ 2016-04-12 19:22 绯乐 阅读(138) 评论(0) 推荐(0)
2016年4月10日
图解单项列表的结构
摘要： 插入新节点图示： 删除节点图示： 阅读全文
posted @ 2016-04-10 21:22 绯乐 阅读(202) 评论(0) 推荐(0)
优先队列：模拟医院急诊科的候诊室
摘要： 高优先级的患者先于低优先级的患者就医， 同样优先级的患者按照先来先服务的顺序就医。规定：优先码的值最小的元素优先级最高。 阅读全文
posted @ 2016-04-10 19:26 绯乐 阅读(276) 评论(0) 推荐(0)
用队列模拟基数排序
摘要： 关于原理：参考上篇：关于基数排序原理的理解 2016-04-10 18:47:32 阅读全文
posted @ 2016-04-10 18:48 绯乐 阅读(310) 评论(0) 推荐(0)
关于基数排序原理的理解
摘要： 如果存在个位数怎么办？存在十位数相同的情况怎么办？ 排序对象第一次的排序结果是按照个位数从小到大排列的，一旦有个位数出现，就算有多个个位数，因为排序对象的处理是从前往后的，那么进入相应的盒子内也是按从小到大排列的；存在十位数相同的情况下，同样的原理，其实在第一次排序后，个位数相同而十位数不同的数已经 阅读全文
posted @ 2016-04-10 18:27 绯乐 阅读(726) 评论(0) 推荐(0)
2016年4月9日
队列的实现
摘要： function Queue() { this.dataStore = []; this.enqueue = enqueue; this.dequeue = dequeue; this.front = front; this.back = back; this.toString = toStr... 阅读全文
posted @ 2016-04-09 22:25 绯乐 阅读(151) 评论(0) 推荐(0)
队列及[用数组实现队列]
摘要： 队列是一种先进先出（ First-In-First-Out， FIFO） 的数据结构。 【队列的表现可模拟为到银行办理业务的过程，先到者先办理，先离开，后到者需排队等待，后离开】 队列的两种主要操作是： 向队列中插入新元素和删除队列中的元素。 插入操作也叫做入队， 删除操作也叫做出队。 入队操作在队 阅读全文
posted @ 2016-04-09 22:15 绯乐 阅读(180) 评论(0) 推荐(0)
判断字符串是否是回文：运用栈&reverse()
摘要： 一、运用栈 二、间接使用数组的reverse()方法 阅读全文
posted @ 2016-04-09 21:59 绯乐 阅读(1993) 评论(0) 推荐(0)
JS中两个数组怎么比较是否相等！！
摘要： var a = [ 1, 2 ], b = [ 1, 2 ], c = [ 1, 3 ]; alert(a == b);//false alert(a == c);//false,切记不能直接比较！！ //法一： alert(a.toString() == b.toString());//true alert(a.toString() == c.... 阅读全文
posted @ 2016-04-09 21:38 绯乐 阅读(1134) 评论(0) 推荐(0)