随笔分类 -  算法与数据结构

上一页 1 2
js:数据结构笔记6--字典
摘要：Dictionary类的基础是数组不是对象；字典的主要用途是通过键取值； 基本定义： 操作：demo 添加其他功能： 统计： function count() { return Object.keys(this.dataStore).length; } 清空： function clear() { 阅读全文
posted @ 2014-10-17 14:09 JinksPeng 阅读(398) 评论(0) 推荐(0)
js:数据结构笔记5--链表
摘要：数组： 其他语言的数组缺陷：添加/删除数组麻烦； js数组的缺点：被实现为对象，效率低； 如果要实现随机访问，数组还是更好的选择； 链表： 结构图： 基本代码： function Node (elem) { this.elem = elem; this.next = null; } function 阅读全文
posted @ 2014-10-17 11:45 JinksPeng 阅读(206) 评论(0) 推荐(0)
js:数据结构笔记4--队列
摘要：队列是一种特殊的列表，数据结构为FIFO； 定义： 例子： 舞伴分配： demo； 基数排序：demo； 优先队列：demo； 阅读全文
posted @ 2014-10-16 10:26 JinksPeng 阅读(178) 评论(0) 推荐(0)
js:数据结构笔记3--栈
摘要：栈是一种特殊的列表，数据结构为LIFO； 定义： 例子：数制转换（2-9）： demo 回文判断：demo 模拟递归：demo 阅读全文
posted @ 2014-10-15 09:41 JinksPeng 阅读(172) 评论(0) 推荐(0)
js:数据结构笔记2---列表
摘要：列表： 定义：一组有序的数据； 方法： append:添加数据 append:添加数据 function append(element) { this.dataStore[this.listSize++] = element; } function append(element) { this.da 阅读全文
posted @ 2014-10-13 09:31 JinksPeng 阅读(290) 评论(0) 推荐(1)
js:数据结构笔记1---数组
摘要：JS中数组： 只是一种特殊的对象，比其他语言中效率低； 属性是用来表示偏移量的索引；在JS中，数字索引在内部被转化为字符串类型（这也是为什么写对象属性的时候可以不叫引号），因为对象中的属性必须是字符串类型； 操作： 判断：isArray(); 复制： 浅复制： var arr1 = arr2; 浅复 阅读全文
posted @ 2014-10-12 13:29 JinksPeng 阅读(291) 评论(0) 推荐(1)

上一页 1 2