数据结构与算法
小平果118
我是一匹奔腾的野马,需要你来征服。。。。。
展开
-
JavaScript数据结构与算法Item1--数组
几乎所有的编程语言都原生支持数组类型,因为数组是最简单的内存数据结构。JavaScript 里也有数组类型,数组存储一系列同一种数据类型的值。但在JavaScript里,也可以在数组中保存不同类型的值。数组遍历1 数组合并考虑如下场景:有多个数组,需要合并起来成为一个数组。我们可以迭代各个数组,然后把 每个元素加入最终的数组。幸运的是,JavaScript已经给我们提供了解决方法,叫作conca原创 2016-09-27 10:57:04 · 970 阅读 · 0 评论 -
JavaScript数据结构与算法Item2--栈
栈是一种遵从后进先出(LIFO)原则的有序集合。新添加的或待删除的元素都保存在栈的 末尾,称作栈顶,另一端就叫栈底。在栈里,新元素都靠近栈顶,旧元素都接近栈底。1 栈的创建首先,我们需要一种数据结构来保存栈里的元素。可以选择数组:var items = [];接下来,要为我们的栈声明一些方法。 push(element(s)):添加一个(或几个)新元素到栈顶。 pop():移除栈顶的元素,同时原创 2016-09-27 11:00:06 · 908 阅读 · 0 评论 -
JavaScript数据结构与算法Item4--链表
要存储多个元素,数组(或列表)可能是最常用的数据结构,,每种 语言都实现了数组。这种数据结构非常方便,提供了一个便利的[]语法来访问它的元素。然而, 这种数据结构有一个缺点:(在大多数语言中)数组的大小是固定的,从数组的起点或中间插入 或移除项的成本很高,因为需要移动元素.链表存储有序的元素集合,但不同于数组,链表中的元素在内存中并不是连续放置的。每个 元素由一个存储元素本身的节点和一个指向原创 2016-09-27 21:24:23 · 885 阅读 · 0 评论 -
JavaScript数据结构与算法Item3--队列
队列是遵循FIFO(First In First Out,先进先出,也称为先来先服务)原则的一组有序的项。 队列在尾部添加新元素,并从顶部移除元素。最新添加的元素必须排在队列的末尾。 在现实中,最常见的队列的例子就是排队:1 创建队列需要声明一些队列可用的方法。 inQueue(element(s)):向队列尾部添加一个(或多个)新的项。 outQueue():移除队列的第一(即排在队列最前原创 2016-09-27 11:04:24 · 767 阅读 · 0 评论