2016年09月_小平果118

12月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 JavaScript数据结构与算法Item4--链表

要存储多个元素，数组（或列表）可能是最常用的数据结构,，每种语言都实现了数组。这种数据结构非常方便，提供了一个便利的[]语法来访问它的元素。然而，这种数据结构有一个缺点：（在大多数语言中）数组的大小是固定的，从数组的起点或中间插入或移除项的成本很高，因为需要移动元素.链表存储有序的元素集合，但不同于数组，链表中的元素在内存中并不是连续放置的。每个元素由一个存储元素本身的节点和一个指向

2016-09-27 21:24:23 885

原创 JavaScript数据结构与算法Item3--队列

队列是遵循FIFO（First In First Out，先进先出，也称为先来先服务）原则的一组有序的项。队列在尾部添加新元素，并从顶部移除元素。最新添加的元素必须排在队列的末尾。在现实中，最常见的队列的例子就是排队：1 创建队列需要声明一些队列可用的方法。 inQueue(element(s))：向队列尾部添加一个（或多个）新的项。 outQueue()：移除队列的第一（即排在队列最前

2016-09-27 11:04:24 767

原创 JavaScript数据结构与算法Item2--栈

栈是一种遵从后进先出（LIFO）原则的有序集合。新添加的或待删除的元素都保存在栈的末尾，称作栈顶，另一端就叫栈底。在栈里，新元素都靠近栈顶，旧元素都接近栈底。1 栈的创建首先，我们需要一种数据结构来保存栈里的元素。可以选择数组：var items = [];接下来，要为我们的栈声明一些方法。 push(element(s))：添加一个（或几个）新元素到栈顶。 pop()：移除栈顶的元素，同时

2016-09-27 11:00:06 908

原创 JavaScript数据结构与算法Item1--数组

几乎所有的编程语言都原生支持数组类型，因为数组是最简单的内存数据结构。JavaScript 里也有数组类型,数组存储一系列同一种数据类型的值。但在JavaScript里，也可以在数组中保存不同类型的值。数组遍历1 数组合并考虑如下场景：有多个数组，需要合并起来成为一个数组。我们可以迭代各个数组，然后把每个元素加入最终的数组。幸运的是，JavaScript已经给我们提供了解决方法，叫作conca

2016-09-27 10:57:04 970

原创超实用的JavaScript代码段 Item8 -- js对象的(深)拷贝

js 对象浅拷贝和深拷贝1.浅拷贝拷贝就是把父对像的属性，全部拷贝给子对象。下面这个函数，就是在做拷贝：var Chinese = {　　nation:'中国'}var Doctor = {　　career:'医生'}　　function extendCopy(p) {　　　　var c = {};　　　　for (var i in p) { 　　　　　　c[i] = p[i

2016-09-04 12:03:10 1882 1