js数据结构和算法(五)字典和散列(hash)

2014-12-27
阅读 4 分钟
19.1k
键值对在字典中以这样的方式标记:d = {key1 : value1, key2 : value2 }。字典中的键/值对是没有顺序的。如果你想要一个特定的顺序,那么你应该在使用前自己对它们排序。

js数据结构和算法(四)图和图算法

2014-12-07
阅读 4 分钟
12.8k
图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。

js数据结构和算法(三)二叉树

2014-10-25
阅读 4 分钟
38.5k
二叉树(Binary Tree)是n(n>=0)个结点的有限集合,该集合或者为空集(空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。

js数据结构和算法(二)栈和队列

2014-10-07
阅读 2 分钟
10.9k
栈和队列都是动态的集合,在栈中,可以去掉的元素是最近插入的哪一个。栈实现了后进先出。在队列中,可以去掉的元素总是在集合中存在的时间最长的那一个。队列实现了先进先出的策略。

js数据结构和算法(一)概述

2014-09-18
阅读 3 分钟
10.8k
{代码...} 数据结构 数据结构就是关系,没错,就是数据元素相互之间存在的一种或多种特定关系的集合。 传统上,我们把数据结构分为逻辑结构和物理结构。 逻辑结构:是指数据对象中数据元素之间的相互关系,也是我们今后最需要关注和讨论的问题。 物理结构:是指数据的逻辑结构在计算机中的存储形式。 常用的数据结构有:...